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ABSTRACT 


The STUDENT problem solving system, programmed in LISP, ac- 
cepts as input a comfortable but restricted subset of English which 
can express a wide variety of algebra story problems. STUDENT finds 
the solution to a large class of these problems. STUDENT can utilize 
a store of global information not specific to any one problem, and 
may make assumptions about the interpretation of ambiguities in the 
wording of the problem being solved. If it uses such information, 
or makes any assumptions, STUDENT communicates this fact to the user. 


The thesis includes a summary of other English language ques- 
tion-answering systems. All these systems, and STUDENT, are evalu- 
ated according to four standard criteria. 


The linguistic analysis in STUDENT is a first approximation 
to the analytic portion of a semantic theory of discourse outlined 
in the thesis. STUDENT finds the set of kernel sentences which are 
the base of the input discourse, and transforms this sequence of — 
kernel sentences into a set of simultaneous equations which form the 
semantic base of the STUDENT system. STUDENT then tries to solve 
this set of equations for the values of requested unknowns. If it 
is successful it gives the answers in English. If not, STUDENT asks 
the user for more information, and indicates the nature of the de- 
sired information. The STUDENT system is a first step toward natu- 
ral language communication with computers. Further work on the se- 
mantic theory proposed should result in much more sophisticated 
- systems. 
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CHAPTER I: INTRODUCTION. 


The aim of the reseaxch reported here was to discaver how - 
one could build a: computer ‘Program which could communicatd: with : 
people in a naturel language within some restricted prohles: domain. 
In the course of. this investigation, I wrote’ a set of conipist er pro- 
grams, the STUDENT system, which accepts as input a comfortable: ‘but 
restricted subset: of English which can be used to express a: wide. 
variety of algebra story problems. The probless phown in Figure-1 
illustrate some of the communication, and probLe solving Capabil= 
ities of. ‘this system. : : 


: at 
i 
¢ 


In the fol lowing discussion, : 7 shall usé é dhrases such | as” 

"the compater underétands: Riglish". In all auch pages, "Gre: Bas : 
glish" is just the restricted subset. of Kuglish which. is allowable 
as input for the computer program under discussion. In addition, 

for purposes of this. Feport t have adoptad the following operagional 
definition of understanding. ; A comput ex, pnderstapds: a gubset of ‘En- 
glish if it accepts. input. sentences which. aré mestberg of this aubset, 
and answers questions based on inforwat tan centafned: inthe input. 
The STUDENT system understands English fa: this sénse: “ eRe 


In construct Lig a quest ion- anawerthg aysten, marty problens | 
are greatly simp 1i fied ifthe probledi cobtext is testricted. “ise 
simplification resulting from the: restrictions abobied ie the.$TU- 
DENT system, and the: ‘seasons these, simp HEtcet ions aties, wild ‘Bee 


discussed in detail in ene body of this nara 2 


The STUDENT system is designed to answer questions embedded 


ya EE Sea Ee ico aac a Re aI 


ENAGALS Aq PpeATOs smeTqoig swos 


(THE es soLvED I$) ; (THE PROBLEM TO BE SOLVED 3S) : 

pia cate rane TO LOS ANGELES i$ 3080 MILES . (THE SUM OF TWO NUMBERS 1S 111 . OWE OF THE NUMBERS IS CONSECUTIVE 
A JET PLANE 1S 600 MILES PER HOUR, - STO THE OTHER NUMBER .-FIND THE THO NUMBERS - RD 

rind aa iss TRAVEL FROM NEW YORK TG LOS ANGELES - -* ; 


_TRvENG POSSIBLE 11 on 


tos LEM WITH AN‘ “spi gyatic, suasTuTiON Hp 
(THE ea ioxs Tobe SpLveD ARE) : QF ONE OF THE NUMBER’ 6 THE NUMBER 1$ 111 
F. THE NUMBERS 1S Canse vin ut gbTHea NUMBER . FIND 
fequas 337" cry CIT / PRO) TAKES TO TRAVEL FROM NEW YeRk ™ OTNER NOMS 

TO LOS WEL 8 SET) . ; 


(EQUAL (AVERAGE grat oF JET PLANED cQuer ext criwes 00 1LES) 
Crines. Pranias w } 


Heese fperipes ¥ Pron ‘new YORK TO LOS amass) crn 3008 


THE ONE (OF THE NUMBERS A 

"CTH EQUATIONS TO BE yours ie 

(EQUAL @02522 (OTHER. WUMBER)) 

- CEGIAL @02521 (ONE oF WOMBERS)) 

- CEQBAL CONE OF NUMBERS) (rtus. 2. (OTHER NUMBER?) 
pL yruus (ONE OF ‘mumsens) (OTHER WONDER) ) 112) 


” 


re ‘bation wane i pais al TO FIND: * SOLUTION cae 
H-RELATI OnsH Pe) 

ae nce CT thes gpreeo} {TIMED)) rake catsran 
nae OF GALE 

tt Dns batt0 cavern SPEED OF ar meanes) 


Cc « ; 
a SME Teg ‘Ts PRO) rakes wy rage, frou sew 


co td tg CayaL crac FROM w vEAK ‘ vss + asset 
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“CTH ont OF THE wustis 1s sa 
- (THE OTWER MOMBER 18: °S5) 


oe Sbien vo se sdivencis) 
ce ATHER S UNCUE 13: TwiCE AS=DL 

WOW SILL SAEATHER NLL 8 
me OF THEIR Aas 18 et F 


(Tigh EGUATIONS To BE dowve ap oS 
Cee. @asss cpu 7 pelibon). 8 AMEDD = . é = 
cea (rus copa £: PERBoM) 3 ¢ HE! ERS/ $ (UNCLE, 


$s ai abtliag: y “Sars! On ‘f re / PERSON 


atc CCBELL r “PERSON? |S CFATHE ER / résou) s AGE) 2) 
(Pus CCBILL 7 PERSON) $ ABE) wo) 


ao : 
ous ; 


Cras ne, ty anaes reamie FROM NEW vonk 7” Los, : anes ca 


Fog an B ssa om ie 70 DOLLA LARS = mis Fa rt ie ‘ 


Foont 
=e PRICE , BIND-YHE MARKBD PRICE |: 


cdo wit siiven ane) eas = 
(equdi avbsis: Amanat oni c8)) vt 

CEQUAL COMI CE-OF RAD109 ines 8499 (MARKER: PRICE))). 
cement cogien: “oF meniey cries 69,70 ene) 
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ea cept / / pinson) S CFATHER ¢ PERSON) ‘8 (UNCLE / PERSON) 
iS AME) CTIMES 2 en / PERSON) $- FATHER é cae AGE))) 


Pas he aes 


cae Yanna price is a2 divans) (BILL SAGE 18 6) 
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in English language statements‘ of algebraistory‘pgoblea® such ae: 
those:.shown in:Figure. 1. -STUDENT:does ‘this: byiconstructing: ‘fram* 
the English input -a.corresponding: set: of! algebraic equdtionasjand*') 
solving this set:of..equations for:the requeeted.iGiitiowis. {Ifo 0 OU 
needed, .STUDEUT:Bas actess toe: store of: "global"cinformation,®§: ~ °° - 
not specific:to-any particular. problemy:andccan retrieve televant:: "© 
facts and equations from this store of infémbdttions’ SYUDEN®*>com= =. §: 
ments on its progress in solving a problem, and can request the 
help of -the questioner if it gets sbucks: (2 «> PEP LSE 

.... There are ia. number of ‘reasons why E chose the context of .  §.~” 
algebra story:probiems.in which: to d¢evélop-techniiques ‘which would: *- 
allow a computer problem solving system tdsdecept natural langeagd!:)'- 2 
input. First, we know a good type of data structure in which to — 
store information meeded ‘to: anses :qdetthons (in: this eontext;: 
namely, algebrai¢-equations. There exist will] .dkinoig:élgortthms. ©" 
for deducing infermation ‘implicit imithe eg@ations; that ley © eG 
values for particular variables wiick-eatiefy the set of ‘equet tous: 
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In addition, I felt that thee wes .d -menegesble subset of 5 
English in which many types of .algehra eatery iproblems ‘were a= po eaae 
pressible. A large number of ‘these stdry-:protibend are availiable = 
in first year high school text books, and I have transcribed some 
of them into. SHDENT's input: Eaglish.:: Since this suidst:ion<anewer- 
ing task; iq: one pexformed -by. -imans ,: endatinee the entire process: 
from input -ta isodukdon ‘of the-equetdons: was -progremmel:,;: wd -curnt ob< 
tain a measure of comparison between the performince of STUDENT °°: 
and of..@ human: on:the-same probluapi <3 fect thts -progien"ol ar ° "| 
TEM 7094 anewers mnat questions that it:can-handié agi fest’ or 
faster. then humenm trying the same: probiem.( In:caitging this com: 9 
parison, one should remember: the: base speed of: the: ITEM 7094, which'= ° 
can perform over one hundred. thousand: addittions per secord.:) | ~ ee 


B. Reasons for Wanting Natural. kanguage: Inputs 


Why should one. want: to. talk to ai timputer.in English? ‘There 
are many; tongues :‘the..computer already:understands « >such: as. FORTRAN, 
COMIT, LISP, :ALGOL, .CQBOL,: te-name just a: few. “Fhesee serve ade~ 
quately as communicatioti media with the*:cemputer:for a.targeclass 
of problems... A more :pertinent: question -is -reaily; : ‘shew ‘is cei e 
input toa computer desirable? pad hit th pin 7 


English input is desirable, for example, if it°-is=necessary. 
to use the computer for retrieval af information from a text in 
English. Ifa. computer could accept English input ,:-much ‘information 
now recorded only in English would. bé avaitabieforxcdsiputer use 
without need for human translation... Se LE 

A computer which understood English would ‘be‘more accessible 
to any speaker of English, whether or net ‘he was trained ‘in‘any 
"foreign" computer tongue. Fer a single shot at ‘the computer with 
a question not. likely to be repeated, it would :-not be -worttwhile 
to train the user in a specialized language. For fact retrieval, 
rather than decament retrieval, Eaglish ‘is a good vehicle ‘for 
stating queries. For a good description of the differences between — 
fact and document retrieval, see Cooper (12). es ee be 


Programming languages are process oriented. One cannot 


describe a problem, only: a-method. for finding a solution to the prob- |": 


lem. A natural language is a convenient. vehicle ‘for providing a. 
description of the problem itself, leaving ‘the chotve:of ‘processing 


to the problem solver accepting the input’ In an-extreme case, one 


would like to talk to the computer about a problem, with appropriate 
questions..and interjections by the. computer on assumptions it finds 
necessary, until the computer claims that: the preblem is now well — 
formed, and an attempt at solution can be made. - fe 
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Finally, man's ability to: use symbule end languafe de:2 prine - 
factor in his intelligence, and if: we can':‘keavn how ‘to: make: a’ -coni- 
puter understand ainatural language, we: will téve taken a big step: 
toward creating: an: "artificially inteltigent" 4 C32) oe: 


z 


C. Criteria for Evaluating Question-Answering Systems. 

We bave defined: understanding: in: terms: of ary abiiity to an- 
swer questions in‘English, A number. of question-antwering systems © 
have been built, andiwill be: described) im: the: next'Sectioni: In this: 
section, we shall-give #:namber of criteria: for: evaluating: quest ion- — 


answering systems. 


In many systems there is.-a:sepayation: of data input and: ques- 
tion input. For all:systems under consideration, the inpet' questions‘ 
are in English. ‘The input data ‘may’ be. eitheé invEdglish 6? ina °° - 
prestructured. format; e.g. a tree: orohierarchyy®  TheiEnglish data — 
input maybe: used:as«a‘data. base*as°tsy 0%: mappéd" int! a-dtractured 
information store. Sémmons,invhis: compedéne: sarvey of English ques= 
tion-answering systems (40}; calls thasé-d4ystéms dditg a stt¥ucturéd 
information store "data base question-answerers", as opposed to 
"text-based: quest ion«anseerers" which: retrieve! faéts°frém thé ‘ottginal 


dep ict be, usa bp roe? opt ow 


text. ; ae) on » capt otis c rhe 


The extent of undérstanding of @ qudétion+answering® system 
can be measured -silomg ‘three dif ferént ‘4 fhéns iétia ; “Syntactic, “semati-° - 
tic and deductive. Along the syntadétie ditiéddiondne cat messire”’ 
the grammatical complexity allowable in ‘fwpét''sént éfides'y “Pfs may ~~ 
differ for the data input and question input. In the simplest case, 
one or some small number of fixed ‘fornet ‘sentericéd are ‘allowable “in- 
puts. Less restricted inpits may allow aay gent éricéw Witch “can “be 
parsed by a fixed’ granmiar. The néarér this gratina¥ “fa ‘toa granmar ~*~ 


“1 


of all of English, the leas restricted is: the input-.': Because text- 
based question~enaswerers accept as input ‘any string: oF: words, with+ 
out further processing, they have: no. syntactic! limfiteationion inpet. 
However, the fact-retrieval program may only: be: able to: abstract. 
information from those portions of a text with less than some maxi- 


mum syntactic complexity. 


In data base question-answering aystens;: only: certain: rela- 
tionships. between. words, or objects, maybe: representable in the. 
information store. Other. information: may: be discarded: or: ignored... 
This..is: a limitation in: the semaatic: dimensdon:of understanding. 

Sans 

In order to obtain answers to questions not explicitly given 
in the, input, @ question-saswering: system must -have:the power to-per- 
form some deductions, The strustuxe:of:the informatién store.may © 
facilitate such deductive: ability... The range ofc deductive: Jabitity 
is measured along the deduckive: dimension: of: understanding. <The — 
structure. of. the. information-store:-way..also add: in: selecting. dnly 
releyant materiel. foruse in. the. deductive: queationcanswering pro- 
cess, thus improving the. efficiency. of the system. - 


Another criteria clesely related..to.the seutent Of -under-. 
standing, is the facility with which the syntactic, semantic, or 
deductive abilities of a question-answering system can be extended. 
In the best. case one..coquld impreve the -eyetes-aleng any stimens ion 
by talking to it in.Baglish. Alternatively,» one: might ‘have to .add 
some new programs to-the system; or at worst, cana ria imply 
complete, Tepregraming of the. entire ayeten, : 

‘ An peaaene additional codpianceign for ueers; of a ques-. 
tion-angwering system is the amount. of kaqwledge ofthe internal - 
structure, of the system.that is necessery ty use itu: :Atb-best one » 
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SES ens ee eee 


need not be-ayare of the information. storage strueture: peed at all. 
At worst, a‘ thorough. knowledge of the iaternal s€reeture may be nec- =~ 
essary to construct: suitable input. -9 tes BF p25 es 


Another ‘measure. of the. uséfelness- of a question-answering - 
system is its- ability to dateract: with: the ass oan: the worst case, 
a question is asked and sometime later an answer or repottof fail- °° 
ure is given. When the question cannot be answered, no indication is 
given of the cause of failure, nor does the! system allow thé: person 
to give any help. This is. typical o£’ the. operation of! a inmber of. 20°" 
Air Force: quety systems: (Jay Keyser , personal’ comménication): In ~- 
the best--ease,. the: syétem will: ask the usé?’ Puc /Suecerte nets eet 
accept suggestions of sperere ete Seece eT actden. 8. 285. e 

i TYG? BTPL On os 

In this section we have given four criteria for exeluotrne 

Se eee oe syétens, They may be susmard sed? as° follows: 


1) Extant of understanding: ee ‘ pemeanticand:de- - °° 

. 4, petive abilities) =. ... Be Be, 3 a3 

_.. 2)... Facility, for pakend tig abiideien: Cemeec pmatelens 
deductive) 


3) “Need by user for r knowledge of internal structure of 
systems ed : 


“4) Extent of interaction with user - 


In this section; I ahatl: give: 4 eritieal ‘stithary of a™iubber 
of Bagiish: language question-answerig syétems;°utilizing the cri- 
teria outlined’ ia ‘the ‘previous section.°° This’ disetssion will provide © 
a context for the sestten’of the’ cotc lading chapter Which saimarizes  ~ 
the capabilities of the ‘STUDENT system. For: a-déscfiption of the difé®" 
ferent syntactic analysis schemes mentioned below, see the strvey by ~~" 
Bobrow (4). 
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1) Phillips. One of the: earliest. question anawexing: systems... 
was written in .1960.et MIT by Anthony: Phillips: €36) ...:dt£:is:a:data-. 
base system which accepts sentences which: can be: parsed: by: acvery . - 
simple context-free phrase structure grammar, of the type defined by 
Chomsky (8)... Additional syntactic, xseetxictiens: sequire. thet) esch 
word must be. in only: pne. grammatical class, end that; a: senterce-has,.. 
exactly one: parsing. .-. Sat witomen baa hades 


. A parsed sentence. is transfoxmed. inte a: list: of five ele- 
ments, the subject, verbs, object, time: phrase, and: phace- phrase. in 
the sentence....All other,.information in the sentence: ie. disregarded, - 
Questions. are answered by matching. the: list: fyom. the: transformed)... .. 
question against the list..for.each, input :sesteagce, :When. a match: is. 
found, the corresponding sentence is given as an answer. 

Phillips' system. has..no. deductive. ability. and: adding new... . 
abilities.would require reprogramming the-esptem: 4 questioner must 
be aware that the system utilizes a matching’ protesé witch does not 
recognize’ synonyms’, ‘and’ therefore the sentence: ‘wThé‘ teacher’ eats 
lunch at noon." will not be recognized as an answer to. the question 
"What does the teacher do at twelve ° relock?" ee Pbaliips' system 
cannot find an answer, it yeports; only: "(7¥E;QRACLE: DOESNOT. KNOW)". 


It provides for no further interaction with the user. 


2) Green. Baseball is. a.question-angwering, system: designed... 
and programmed at. Lincoln Laboratoxies by: €xaen; Wedfs..Chomsky and 
Laughery. (19). It. is adate base systems,,jn,wkigh,.hedata is placed © 
in memory, in; a.prestructyred tree format, . The daka.consists:.of «the | 
dates, location, opposing..teamg and.agcores..of.. seme 4merican; League ...- 
baseball games. Only questions to. the..syetem:can.ke given. in: Eoglish;, 
not the data... - Bees Scanwe: acta, | 
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Questions must be simple sétitenées;’ with ro ‘reletive © 
clauses, togical dr coordinate connétt ives. with thesé rest rfetions, 
the ptogram‘wilf aécept any ’questién’ Couttied ‘tn’ Words contained ‘in — 
a vocabulary Tist* quite adequate for ‘asking ‘quést tons abode eee = : 


ball statistics. ‘In additfon, ‘the parsing “routine, based oh ‘tech- © 
niques ‘déveloped’ by Harris (21) } must “find “a~ -parging ‘for thé ‘quéstion. ~ 


The questions’ midt pertain ‘to statistics about baseball 
games found -in ‘the -infotmiation store. One cannot © ask questions © 
about extrema, such #¢ "Hitghest" score or “fewest ‘imber of games 
won. The patsed question ‘Ys transformed ‘fitd ‘4 staidard épecifica~ 
tion (or spec) list; and the question“answerfng tout ite utilizes 
this canonical’ fofm‘for the meaning ‘of the “question: Fot example, - 
the quéstién "Who “beat the Yankees ‘ori sety’ ‘aes would ‘be’ pres agetneet. ae 
into the "spee lfst™2> °° : C8 Gis EAE ; 

Team ‘¢€lo¢ing) =°New York 9-2? 22 0 & 
‘Team (winning)= 7 a 
Pate 1) = July i Ee es Ee OS 

Because Baseball doés ‘not utilize Eriglish for data input, we 
cannot talk about deductions made from ‘inférmation impicit in sev- — 
eral sentences. However, Baseball can perform operations such as 
counting ‘(the number Of ‘games played ‘by ‘Boston, ‘for exatiple) and 
thus in’the sense that it is utilizing severat’ ‘Separate nee units 
in ite store, it 16: ppeescon ss ‘deductions. RO PIRN IEE oeken et tae 


Baseball's abilities can ‘only be extiended ‘by extensive re- 
programing, though ‘the techniques ‘wtiltved have “soe general’ appli- 
cability. Because thé parsing program ‘tras avery tomplete grammar, 
and the vocabulary list is quite comprehensive fir ‘the problem domain, ~ 
the user needs no knowledge of the internal structure of the Base- 


ball program. ‘No provision fot interacttow with the user was made. 
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3)_Siymons.. The SXNTHEX syatem.ie a,textrbased questionran- 
ewering aystem, designed and programed,at SD¢.by.Simmaps, Klein and. 
McConolggue (41). The entire contents of a children's .emeyclopedia,, 
has been tranacribed tq magnetic tape for .use.ag the, information, 
store. _ An index has been prepared. listing the -lecatien of ahl:the. |. 
content worda in. the text, 1,e. including (werds like "worm," "eat," 
and "birds," while excluding function words like "and," "the," and 
"of." All the content.words of a question.are extracted, and in~ 
formation rich gections of the text ane retrieved, i,e- aections.. . . 
that are locally denge in content, worda cagtained ip the question, 
For example, if the question were 'What,do worme.eat?),,, with . 
content words "worms" and “'eat", the two.sentences."Birds ¢at.worms 
on the grass." and "Most worms ugually eat grasa." might be.retrieved,. : 
At this time, the program performs a syutactic analysis ofthe quea- 
tion and of the sentences that may contain the answer. .4 comparison 
of the dependency trees of the quest ion and..veriqus sentences may 
eliminate some irrelevant sentences. In the example, -"Birda eat 
worms on the grass" is eliminated becayse :"‘worms" is the object of 
the verb "eats" instead of the subject as in the question. In the 
general, case, the remaining sentences are given: in some .panked order 
as possibly anawering the question. | =. 0 tuuned : 

SYNTHEX is limited syntagtically by its. grammar,to the ex-... .. 
tent that the syntactic analysis eliminates irrelevant, statements, 


It makes no use of the meaning of any, statements:or,words, and cannot 


deduce answers from information. implicit in two or more sentences. 
Because the grammaris independent,.of the program, the syntactic 

_ ability of SYNTHEX can be. extended relatively easily. However, ber... 
fore it can become a, good question-answering system,;.same,semantic .— . 
abilities will have to be sided, es 


SYNTHEX does not explicitly provide for interaction with the. 
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user, but. because it is feo leacht ed in the SDG. “eipe-shering system. 


(9), a user may modify a previous question if the sentences re- 


trieved were not suitable. The mechanism fon. pelaccion. OF sentences 
must be kept ‘in mind | to get | best results. ‘a 


a Spee seas 
lath Db der FG 


ak ai? ran ia) 


4) Lindsay. : “While at the Carnegie Institute of ‘Technology, 
Robert Lindsay (28) programmed the SAD. SAM quest ion- answering pystem. 


dg soaw ied 


The input to the system is a set of sentences in Basic E aglish, a 


PICEA CL Es 7 OeoOF 


subset of English devised by c. K. Ogden (35). which nas. A Nocabulary as 
of about 1500 words and a simple subset ‘of the full “English ree 


naeoe 


mar. The SAD part ASyntactie Appraiser and Diagrammer) of SAD SAM 

parses the sentence using a predictive analysis. Scheme. The Seman- - 
tic Analyzing Machine (SAM) extracts from these Paraed sentences 7 a 
information about the family relationships of people 3 mentioned; it |. 
stores this information on a computer representation of. the “family — 7, 


rane 


tree, and ignores . all other Anformat ion dn the Bentence. ‘For, example, 


a 


from the parsing “of "Tom, Mary! 8 brother, went to, the star 


say's. program would extract the sibling elatipnshtp of ‘Tom ‘and Mary, 
place. them on the family tree as descendants of the same mother and 
father, and ignore the information about where Tom went. 


PEL, 


The information storage structure utilized by SAD SAM, namely, 
in many sentences. Because a , family relationship 1 de defined in, ices 
terms of the relative position (no pun intended) of two people in 2 
their family tree, comput ation of the relationship, is independent. 
of the number of Sentences required to Place in the tree the path, 
between the individuals. 

Extending the abilities of the SAD SAM system would require 
reprogramming + No provision is made for interaction with fhe per. 


No internal Encwledge of the program structure is necessary if the 


“U7 


user restricts his queries to questions of family Retottgnentpe, and 


his language to Basic English. 


5)__ Raphael. The SIR question-answering systém (mnemonic 
for Semantic Information Retrieval) was designed by Bertram Raphael 
(38) at MIT. The SIR system accepts simple sentences in any of 
about 20 fixed formats useful for expressing certain relationships 
between objects. The semantic relationships extracted from these 
sentences are those of set membership, set inclusion, subpart, left- 


to-right Position and powserende 


The information about the relationships between various ob- 
jects is stored in a semantic network, where the nodes of the net- 
work are objects and the relationships are indicated by directed 
labeled links between nodes. For example, if the three sentences 
"John is a boy," "A boy is a person, "and "Two hands are part of 
any person" were an input to SIR, four nodes labeled John, boy, 
person and hand would be created. Included in the network would ‘be- 

a link indicating set membership between John and boy, another with 
a label indicating set inclusion between boy and person, and a link 
indicating hand is a subpart of person, with the number of parts equal 


to 2. 


Separate quest ion- answering routines are used for questions 
involving different relationships. Each routine takes cognizance 
of the interaction of various relationships, and tan dediice answers 
from the linked structure of the network, independent of the number 
of sentences which were necessary to set up these links. For exam 
ple, by tracing the links from "John" to "hand," STR would answer 
"YES" to the question "Is a hand part of John?" 


The SIR system can interact with the user. For example, if 
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told that "A finger is part of a hand" .and asked "How many fingers. 
does John have?" it would reply "How many fingers per hand?" Then 
if it is told “Every hand has five fingers," it. would, enswer the 
question with “The answer is 10". . 


Any extensions of the SIR syatem necessitate additional pro- - 
gramming effort, though it is considerably easier te.add new syntac- 
tic forms than new semantic relationships. Within the input limits 
of the 20 fixed format statements, the weer need nat know anything 
of the internal structure of the information storage structure. 


E. Other Related Work. . ; 

In addition to those question-answering aystems described 
above, a number of programs have been written to translate English 
statements into a logical notation to check..tha consistency of, a set 
of statements, and the validity of logical. axgumeuts:: In the. sense. ; 
that, given a corpus transformed:to some. legicai;pokation, and .another. 
statement,.a logic-based system can anawer the queatian "Is this .. 
statement (or its negation) implied by the.corpus?",;.such logic-. . 
based systems are question-answering systems. . 

Cooper (12) and Darlington (14). .both have. pregrams which ‘ 
translate a subset of English into the .:propositional calculus. Dar-.. 
lington is also working on programs which cen sceasleke English into . 
the first order and second order. predicate celculia...A difficult prob+ - 
lem being considered by Darlington, in trying to handle implications 
of English statements in terms of their’ logical: trangletion, is the 
determination of the proper level of..analysis fox:a,)particular prob- 
lem - that is, whether to translate the! input: iate: second order 
predicate calculus where proofs are very. diffieulg,' or to try to. 


use first order predicate or propositional calculus to prove the . 
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theorem,’ ‘ail’ perhaps “find ‘te’ eicenaél insuffictent <. 


tages 
serge ad £55 we I : x +; ri oe 
ahs Reece | pari La VieGfh & wire “37 ipfircwr ts 


At ‘the Wetiind! '‘Buredu of Standards, Rirech -€22); .Godhen 10) - 


and Sillars (39) have designed a system in ‘which -pieturesiland English .: - 


language statements are converted to expressions in the first order 
predicaté ‘cd lowlus }: One can then chdek etd igeecif ioe al ‘Language 
statement ‘is constetent with:s givenspietures: 6 f.00% 

BUG A Re gad at ees 69. Nets ig wikis toy 

McCarthy's Adv foe- Taker '€30) > ‘though net emery toe -accept 
English inpét; -would maké°dn exddbient hase. fdr a«question+ answering. 
system. Fischer Black (2) has programmed a system which can do all 
of McCarthy's Advice-Taker problems, and can be adapted to accept a 
very limited subset of English. The deductive system>in Blackis: =~. 
program 18 -eqdtvales®66\ tne propostttonat>ocploatas.>: 

Vee gas ‘SEP EMSRS o ab Caer coesed Gand ate 


3° uber 268 péopte have dotie work beating! ditgotly on the 


problem-o£"sétvitig algebew: word preblembostated! tn Edglish.. Syivia . 


Gar ¥2fkté* (£8) wrote: d°paper ‘in! whtch stebdesctibed: thejheuristics.. 


ot 


she would ‘usé in progvaiiing' ad conpdter-to Rdéive atgebra word probes: > 
lems, but “Hever wrote: the-program: vMobe: o€:theshedrgistiesiwere too: :: 


vague to really be used; e.g.: faust stacing-thatvone?shouid: ideatify = 

two variables’ names which are only slightly different, but giving 

no good crétetfa*fotse‘slight difference: i fhe! teéabment: oF “thie was 
taken’ from Garfinkte' a paper. <Soiwere einamberi of: simplified state-: 


oe ina: nates syeat: algebrastexts beokai!) Geese Ges se. 


eclig y , dye Pe v4 ee Fy Ge Bae ; et 
nie Se a ey bibitt GG aniy eae en are eT a a Pek 


By 


‘Michael Coleman (11) ,- at@MIT,:@tote s:term: paper describing 


a programof- his: whieh sets up the: equations! for:somestypes of: alge-.. +. 


bra story problens (aiso handled: by’ STUDENT). © Some: of: the special: 
heuristics: I: ase: for: aa sapeeaaabe inspired: rn Sener he... 


invented.::.0 “ost © 0 @hii tes forse 
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ments’ 6£: algebta-stovy problems she'transcydibed: ang: trausformed: from .- 


construct this type of program, but again did not implement these ideas. 
He suggests: methods: for) transformation nf) fingl ish! {iput> £0; aqnabfdns 

which wosld require: much more: information abpuiiiiii®s than issised nm. 2. > 
in the: STUDENT: program,. and: therefore ware not: applicablein this:work = 
The STUDENT program: considers words: as; symbols, and dakes do with) 2st 
as little knowledge: about: the meatiing Of words ees coupatible. 9:1) 2.15 
with the goal of: fidwling .a solution to: tire: particular probbems: 25. {5255 
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. The purpose of this chapter is: to: pub: the: techniques. of: analy- 
sis embedded in the STUDENT. program into a wider tontext, and indi- 


cate. how they. would fit: into..a mone general language: processing: sys- 
tem. We: will.describe.in this: chapter. ia theory: of: semantic géeneéra- 
tion and analysis of discourse. STUDENT: can then be: considered a 
first approxdmation to a: computer: implementation of the: analytic 
portion of the theory, with certain restrictions on the interpreta- 
tion of a discourse to be analyzed. It will be evident from the theo- 
ry why analysis is so greatly simplified by the imposed restrictions. 


A. Language as Communication. 
Language is an encoding used for communication between a 


speaker and a listener (or writer and reader). To transmit an 
"idea", the speaker must first encode it in a message, as a string 

in the transmission language. In order to understand this message, 

a listener must decode it, and extract its meaning. The coding of a 
particular message, M, is a function of both its global context and 
local context. The global context of a message is the background 
knowledge of the speaker and the listener, including some knowledge 
of possible universes of discourse, and codings for some simple ideas. 


The local context of a message, M, is the set of messages tem- 
porally adjacent to M. M may refer back to earlier messages. M may 
even be just a modification of a previous message, and only under- 
standable in this context. For example, consider the second sen- 
tence of the following discourse: “How many chaplains are in the 


U.S. Army? How many are in the navy?" 


In order for communication to take place, the information map 


fo otis Beara ASR gee SSS. 


é 
of both the listener and the speaker must be approximately the same, 
‘also: ‘the decod: 


hg Process ae 


at least for the universe of discourse; | 


of the listener must be an approximate inverse ‘of the encoding Process: 


of the speaker. Education in ‘Tanguage ‘ts, ‘tn large part, an attempt 
to force the ‘Language processors. “of ‘different People” ‘Into a uniform 
mold to facilitate successful communication. We are ‘not proposing © 
that identity in etait is scnseres) but as aaa 80 eanae! pee it 
(37): oa 22 5 


"Different persons growing up in the same language are 
like different bushes triumed and: trained to:take the shape 
of identical elephants. The anatomical seta te. of twigs and 

' branches will fulfill the elephantine “form differently from — 
bush to bush, but: ‘the overs!l] outward: results ‘are:alike.": 


As a speaker transmits successive messagas'concerning some 


portion of his information map, the listener ‘who understands the meay.- 
sages constructs a model of 4 ‘'situatton”. ‘The relation between the  — 
listener's model and the speaker's information wap-is: that from-each: 


can be extracted the transmitted information relevant to the universe 
of discourse, including :informat ten ‘deduct&le -frdm the entire set 

of messages. The internel: structure of the: listener’ s:medel need. 
bear no resemblance to that: of the eu and may :in general con- 


tain far less detail. : i She tie RIES 
Theories of Language. o i. age orga 


- According to Morris' tiatarpie of signs (€33);the .encoding and 


decoding of language can be stratified iato threes Jtevels. The first” +: 
level-is the syntactic which deals with the relatindsivips of signs 


to other signe. A syntactic analysis, treating womeds as members of 
classes of words, can yield structurings of wessages: which indicate. 


common processing features. The second level, sdmuntie wualysis, is .. 


concerned with the relationships of signs to the things they denote. 
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A third level, “pra agmatic. analysis, is concerned with the. “Felgtionships : 


POAT Tey ie 


am G Pos 


between Signs. and , their interpretations in tems of actions Fequired. . 


Our “theory w will deal with all three. levels af analysig, with. a Prin, 


SEMEN Bs TS TO 


the generation of Atecourse. 


: Petbe oe be tr , devas AG) eee Ss a + a3 

“Wane theories of gintas have bean i developed to fenchibe ‘the oe 
structure of English, and many of these have served as bases for 
computer Programs. which perform Dekh say ana ete ss For a somplete 


survey: of such: ayeteus see ithe pape day: Robwow! 4) s saat all’ 
x yore | the concéped of pian tis “aia id “s Rade 


cause they ‘ignore: suck : can important idapenk: af ecg Nae based 
on such theories often yield many possible structurings for a single 
sentenee. which de unambiguous.:ta a person. 2 With mome-uee of ‘meaning, 
nany of the meaningless ambiguous. iinterpretat tons: onmlid: be eliminated. :. 
For <3 good..discuesion .of why ambiguities: anise ip tayntactic ini a 


see ‘Kuno and Oettinger. ee taoteins «sbvaNesagn ada fare 


of these theories ‘ 


ip oro 5: sat S otap ge Bel deg: (s ‘ i 
See Es sR EI GE tpt 


Based on some ideas described -by Yngveé (46);; 1a number. of. . 
prograns have keen written which generate ayntactically correct En- .. 
glish: sentences. ‘In most: cases, he senterces penerated: ‘are pre- -.. 
dominately meaningless nonsense. The coherent discourses igenerator of 
Klein (23) is the one exception I know. Klein utilizes an input text 
from which he extracts certain structural dependencies of the words 
in the input. He then generates sentences and betuge they are -xe-" © 
leased: for,,cutguat:, .8: pastprogessor ‘checke to ‘se x6; the wands. .in. the 
generatiéd -etntende edt isfy stnictucs) dependencies conatetent with . 
those found -in thieisinput ‘text.': However! seven ity Bkein'e program no -..- 
attempt ie made £0 <teevthe denotive medning df enyword, except in 
so far as this meaning is reflected in- See eee ten eT other. 
. words in the. input, text... of Myth re Sey lL gameciee? grt atic: 
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_ Some theories which, do _epuaides, the p pre roblem, of, pee ee, = 
being developed now. Pendegraft, (27), atates that. the, programe being... 
developed at the Linguist ic Research Center of the University. of. Tex: os 
as are an explication of Morris’ theory of signs. Though not yet 
implemented, the semantic analysis program yi}l. make pse of 9. pre- 
liminary phrase structure syntactic. analysis. A. nuber 9f., syntactic 
structures » with appropriate 1 yocabylary. hemes will. BAR. gpto single ... 
semantic, constants, . essentially indicating | ghat. these structures. all. 
have the same meaning. — _anis ives. a type. p£, cenonice) ORR, for, ; 
structures. in terms of their. meanings ,, but doeg pot. utilize any ex- pad 
plicit model of the world. 1 No ‘provision ie, made AR. fhe. theory for. 
deduction of, information implicit. in. a. set. of sentences... 

a el eas nat : herd ake 9% 

Lamb (26) also has proposed a stra eA fteae ont theory, oF ashe: 
mar, not yet implemented on a computer, in which successive levels of 
analysis are performed, with, : a final mapping, of nS OR, inpyt..tato, apruc- 
tures in a "eememic" stratum of the | language, Jp this. sepemic stra... 
tum are bundles, of, "pememes" or 2 spings, and. indicet ions. o£, the re-. . 


lationghips. between ,different. ‘bundles... Di -: Different qseptences,. which 


mean the same thing. should wap. into the § same structure in this. genense.. 
stratum. Semenic structures _aFe_ thus. ‘eapopical representations of . 
meaning. 8 


“The theory of Language. gemestie and. “anal alysis wv which ve shell, ; 
describe below is designed to handle what we call coherent discourse. 
A discourse ig a , Sequence of sentences | such ;Rhat the. meaning.of the — 
discourse: cannot be; devernined by seneecinn- atc comtecs ae: 
interpretation of each sentence may be. sah eth on rhe. Aeeet con- . 
text, in the sense defined previously. A discourse is coherent if 


it has a complete and consistent interpretation. Completeness in- 


pret that there is’ no 0 euboti shy hercules sieas Atacoiitee ¢ that does not 


bd td Be = 
oe @ FSD it 


by the listener. 


A listener's ability” to build’ a model of a situation from a 
discourse is dependént | on information’ available to him ‘from his gen- 
eral store of knowledge.’ Thérefore it is quite possible for a dis- 
course to séem ‘eoherént to one Listeng: aiid’ not’ another. ‘A writer, 
reading his owh writing, may feel that he has generated « a coherent 
sequence of sententés, but in Fact, “ae ts? ‘incoherent to all other 
readers. This ‘is, unfortunately, not a rare océurrence ‘in the sci- 
entific literature. Conversely,’ a listener‘ who is a “Ssychiatrist, 
for example, may find coherence in a peduenre: pt remarks which a 


esti F 


oe thinks aré entirely unrélated.” 
The STUDENT system utilizes an ‘expandable store ‘o£ general 
knowledge to build’a model of a ‘situat ton’ described in” a member of 
a limited claés’of discourses. ‘He form St this model” of a situation 
built by STODENT ‘will be diséussed in detail ’in‘a ‘later Section ‘of 
this” ‘chapter. As far- as I’ know; STUDENT ié° the only computer im 
plementation of a theory of discourse analysis. now extant that maps 
a discourse into some representation of its meaning. When the theo- 
ries of Lamb and Pendegraft are implemented, they should also be 
able to analyze this class of discourse (and others) . Harris also 
talks about "discourse analysis," (20)~-but “in tris-use: ‘of this” ‘term 
he specifically exelaads: the use of theaning, ‘stating: 


eed Eee 


“"fhe method [of discourse analysis] is formal, depending 
only on -the--occurrence ‘of morphemés‘ as distingudshablie ele- 
ments, and not upon the analyst: 8 knowledge , Qf the particular 
meaning c of euch morpheme." 
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D. 


A basic postulate of our theory of Pneeee analysis is that 
tilrig tt fitd ea -equi- 
valent (in meatiing) sequence of simpler kernél’ sentertes.”” a Kerhel 
sentence is one which the listener’ cati’ ‘uddierstalit’ direct 1y;’ that © 

is, one for which he knows a transformation ints’ tite thfdimation ~~ 
store. Conversely; a speaker generates a set“of Kernet sentences « i 


a listener understatids a discourse by. tranete 


from his information map, and utilizes a sequence of crane formatfons 
on this set to yield his spoken discourse. “This get of kernel gen- 
tences is not invariant) from Berson | to dudes ‘ani evn! vers for ar 
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single.individual as he learns. 
The use of kernel sentences in’ this way is’ controversial, 
However, the theory is proposed ai’ a good Framewotk ‘for understanding se 
and implementing language processing on a computer , ‘not’ hecessarily 7 
as a model for human behaviour. ‘The usefuiness” ‘éF this theory as a 
psychological model is an“empitical’ question.” 'Skinher (42) has oe 
given some psychological justification for’ abputling thé’ existence of © 
a set of base sentences, and Chomsky (7)* had’ ‘a@tecubsed thé Linguis- 
tic merits of the use of the concept of kernel’sentences. “Despite 
this common concept of kernel sentences, in practice, our use of 
kernel’ sentences is different than that of Skinnet ‘or-Chomeky. Our 
use of kernel sentences as a basis of a ‘language is’ “analogous: to the 


use of generators in defining 4° "group. : 


Although we are not proposing our theory as a basis for a psy- 
chological model, it has been useful, to avoté éitcumlocutions, to 
describe the theory in terms of the properties and actions of a hypo- 
thetical speaker and listener. All statements about speakers and 
listeners should be interpreted as referring-to cémputer- “progtams 
which respectively, generate and analyze’ cohérent disdourse. : 


wo 
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The Use of Kernel Sentences in Ok Thedrye oo 006 St et 


E.__Generation of Coherent Discoyrag,, ........_,; 
1). The Spesker' a, Mods Molds... ¥e aggume that a. 

speaker, ae. some ° mesied of © the, pape as formation store, We .. 
shall ‘not. be concerned. here. with, how, ow, this, model was Peiit.,or its ex-.. 
act form... pifferant fprme, for, she pe ded. 2), be.uneiyl for.diterent 
language taskes. , but. .they, mugt. all haye | us PRRRESE ES | sescrihed, below. 


The baste, oer pf the cc aedel are pee Pee, oka pleste.. o} 
a set of, f rae tone, (72 J..2 et-of zetattons URS} ne -neh, of BEe- 


—— > and a set of semantic deductive, ryleg. - A. Lunction 
is a mapping from ordered sets of n objects, called the argu- 


aits of Fes into the set of, objects. The papping may be multir. 
valued, and,te, defined only Af the, srammente, satiefy. saat, of con- 
ditions, associated. with FL eae A condition, 48, esseptially rahip 


in a class of. objects, ae is aed were pres ecisely below... A re-. 


lation Ri _As a special. type of f, object: in, Fhe, model,, and ongists - 4 
of a label (a, unique, identifier). +: apd: an. ordered set. of 3, conditions, re 
called the, argument. conditions. for. the.relatien Functions of rer. 
lations are again relations... 


oa 


An elementary, proposition consists. of,a, label appaciated with, . . 


some relation, Ry »,,and ap. oydered set of p objects satisfying the 
argument conditions for this relation. ,One may think. of, these pro-. 
positions as the beliefs of a speaker about what relationships be- 
tween objects he hag noticed are true, jn, the, world... Complex prom. 


positions are logical combinations. Ung the, ugyal eeen? peewee 
propositions. pest : Siuod Bose Mae, Be 


he. 3 ee 8, sacseeres for, iat new... 
propowitons to the model. based 9 pn, the. propositions. now jn, the, model. vie 


In addition to the ordinary rules of logic, these rules include axioms 


about the relationships of the relations in the model. The semantic 
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deductive rules also include links to the eenses of ‘the speaker. For. 
example, one such deductive. rule. for adding a .propositon: ‘£0 ‘the model . 


might be (loosely speaking) “Look in the real world-and see if it is ~ . 


true." These rules essentially determine how the model is to be ex- 
panded, -and are the most. complex part -of a complete system. How 
ever, from our present point of..view, -we.need ‘only: consider these | 
rules as a: black box which can extend ithe set of ‘propositions: in the 
model. 


pape 
fet 


A closed question is a relational label for some B goad: an 


ordered set of n objects: : The answer to this ‘question is: affirmative — 


if the proposition, consisting of this label: andthe ‘h objects, is - 
in the model (or car) be-adiied to it). ‘Xf the negetion of this pro- 
position is in: the model (or can: be oe" the enswét is. negative. 
Otherwise the answer is undefined. _ 


An open question consists of. a relational: kabel for: an n-argu- 
ment relation, By , and a set‘of objects cotresponding: to mk of these - 
arguments, where n&ka@i . An answer to an.:open question is an or- 
dered set: of k objects, such that if these nbjecte: are. associatéd | 
with the k unspecified arguments of Ry » the: resulting proposition is 
in the model or can be added to it. An- open question may have no 
answers, or may have.one or more anawers. -.A. condition. is an open 
question with kel, and an object. satisfies a condition if it is an 
answer to the question. : 


2) Generation of Kernel. 5é 4. We have. described the — 
logical properties of the speaker's model of the world. We. shali_ 
now consider how strings in a language, words, phrases, and sentences, 
are associated with the model. .Corresponding to: the set of objects 

O, there is a set N,, of strings.(in..Eaglish:in-our case), . ~~ 


i ij 
called the: names of the ebjects. There.is a manyone mapping ‘from — 
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{n, ,}onto g: 9, . -It.ds many-one because one object may have more 


than: one nene 5)’ oie ‘frankfurt er ‘and hot ee aes. into:the - 
same objecf.in the model. -» - nooks Pe ipa laa. 


Recall that functions map n-tuples.of objecrs into objects. 
Thus a function name and .an :n-tuple .can specify an ob}ect.. We 
can derive a name for: this: object..ftom the function’ name and the 
names of its n-arguments. Associated with each function is at 
least one linguistic form, a string of words with blanks in which 
names of arguments.:of the function must: be inserted. Examptes of 
linguistic forms associated with a model::are” "number pF =. ", 
“father of ", and "the child of and... .-..". There is 
a many-one mapping from the set of linguist ic: forms’ fi, Jonto the =: 
set of functions. fwo examples. of multipie linguistic forms for 
the same function are: "father of “and 'g father"; 
and " plus "and "the sum of ss and es (". = Thus, 
if objecte x and y have names "the first nusber'' and “the second 
numbex": and associated with the: function ":* " ig the linguistic 
form "the product of sand _- ", then the name‘of the object — 
produced by applying: the function " * " to-.x and: y is “the product 
of the first number and the second number"... A: parsing of a name © 
thus must decompose it into the part which is the linguistic form, 
and the parts which: are names of. arguments of the corresponding. func~. 
tion. We shall call objects defined in terms of a fenction and: an 
n-tuple of objects a functionally defined object, and these which 
are not functionally defined we shall call simple objects. Simple 
objects have simple names and functionally: defined: eer have 


composite. names. 


In addition to linguistic forms associated with functions, 
there are linguistic forms associated with relations... «For an n ar- 
gument relation there are n blanks in the linguistic: form. Examples = 


of relational linguistic forms are: " equals aM, 


gave to "and" speaks". “It is this 


set of linguistic forms, corresponding to the relations in the model, 


that serve as frames for the kernel « sentences. 


In a manner similar to the way composite names are built, a 
kernel sentence corresponding to an elementary proposition is con- 
structed by inserting names corresponding to each argument in the 
appropriate blank. Names may be- simpte-or “composite. “An example of. 
a kernel sentence for a proposition built from such a “relational ast 
linguistic form is "John! 8 father gave <3 times the salary of Bill es 
to Jack." which contains the simple names "John", ".3", "Bill", 
and "Jack". It contains the functional ‘Linguistic forms. noe 
father", " times © and “salary of a and ‘the rela- 


tional linguistic form " gave _ to nS 


A kernel sentence corresponding to a complex Propositten 
is constructed recursively from the kernel sentences ‘corresponding 


to its elementary Propositional constituents by placing them in the 


corresponding places in the ‘Linguistic. forme wo and m 


'" he " " 
3 


or not ete. 

The kernel sentence corresponding to a closed question is 
constructed from the kernel of the corresponding proposition by 
placing it in the linguistic form "Is it true that A For 
an open question, dumny objects are placed ‘th the’ open argument po- 
sitions to complete a ‘propositional form. These dummy arguments . 
have names "who", “what", where", etc., and which’ ‘dummy objects are 
used depends on the condition on that argument ‘position.’ “A question o 
mark is placed at the end of the kernel sentence ‘Constructed in- i it 
the usual way from the relational L linguistic form and the names of 


Hie Bad 


the arguments. 


31 


yaks : 


In generating « a coherent” discourae, a 1 speaker chooses @ 1 num- 
ber of Propositions in his ‘model. and/or. some, “open « oF ‘glowed ques- ae 


ETOS 


‘tions. He then uses linguistic information associated with the model - : 


to construct the set of kernel sentences corresponding to this set of 


chosen Propositions. In the a we. will. discuss. how he. 


the 8 set. of kernel 


Ma SRSTLES PE 


sentences is the base. of the coherent discourse. The meaning of a 
LA ote md mot a % a oe 


kernel sentence ip the "proposition into wot ch it PORE >, : and aimi- , 
larly, the. ‘peaning of. any pame is ‘the Pbjpct. 9 vbich, As ite image. un- 


der the mapping. To. this set of kernels Me apply, ry “pequenge | of, 
‘meaning preserving transformations. ta get the final discourse. We 
use the word "transformation" in its broad general sense, ot in 


the narrow technical sense defined by Chomsky (7). 


tad bre 


There | are two. distinct ‘types, of, ‘tranaforpations, structural and | 


definitional. A structura} or syntactic transfo =. is only. de- 


aitis Feros : 
pendent on the structure of the ‘kernel atring(s) on which it “operates. 


- For example, one syntactic transformation takes a "kernel in in the ac- 
tive voice to one in the passive voice. Another combines ‘two sern- > 
tences into a single comp lex Foordipate , Sentence. 
Oni 2 large chase. of syntactic ‘braneformap.ions is used to. sub- ee 
stitute Pronominal phrases for, Tames. | Pronominal phrases. may. be ee 
ordinary Pronouns such. as "he", "g "she", or. mae". _They, Pay. be. tefer- 


They 1 may “also, be truncations of. a full name 2 aneh « as 2 "the « distance" 
for "the distance between New York and. Los Angeles".  m. cases. where. 
such pronominal reference is made,, the coherence o of the final, dis- fe 


course is dependent on ‘the order ‘in which the resultant strings yuan 


appear. 
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The second type of transformations definit bomel.: It inn 2s > 
volves substitutions of: Linguistic strings:emd form? for-omem ape. 6 i242) 
pearing in the kernel dententies.:. For epatple ,j ofr any appearance of: =o 
"2 times" we may -aubsritute “twice” »:and far 5st fees" eubstitute.:: 2: 
"one half of. . In -addition to this string ‘aue¢iout tea some trangs-: >" :. 
format fens perform :.form substitut Lon aed inearreangement:): For example,:) «5 
for a kexnel ,aentence of the form"... ie iy-more ‘then 2!» wheneiac, ysi! + 
and z are any names, one definizitonal trensfaradtion ican sikbst ute 


"x exceeds 2 by y." 


Some transformations are optionak;:.and Some anay' be mandatory: ~ 
if certain. forms axe present -in the kernel set. fertain: transforma- 
tions are .used by .a speaker for -etylistic pusposes,; for :exdimple,) 9. «ic. 
to emphasize certain objectss}:other ‘aynterfic tearteformat ione-auch 2) + 
as those which perform pronominal. subetitutions: .are:used ‘because 395%). 
they decreage,:the depth .of @ construct ion ,i.in: the senee iddfined by ~- ==: 
Yngve (44) <s.- er ep bo gd ama ins iee de a reme deat git 

Let us review the steps in the generation of a coherent 
discourse. The speaker chooses a set of propositions, the "ideas" 
he wishes to tranamit»:,. He: :then: encodes them aa language atrings:talled 
kernel sentences. in. the;manner deserithed above.: He ‘then chooses; a: « 
sequence of structupal.and definitional. transformatdons which are =. > 
defined on: this.set of kernels of. oni the ordened: set) of sentences. «: 
which reaylt from applications of. the: first: trenafotmationa,.; The’: 
resulting sequence of. santences. will bea cohenent: discourage to a... *.> 
listener if. he. knows all the: definitional. trans formations: app lied: 04. 
In addition,;: for ewery paix of distinet namastwhich: the: speaker maps =... 
back into: the same: object,.the listener, must elsn: map; into :-a: pasica 
object... 2, 28 BA ge weet colt ob mecbastuegs tae aqe> 


In order to-clerify this theory, we shew, in: Appendix Hj: a0 2-05 


sample semantic generative grammar which will generate coherent dis- 
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course understandable by the STUDENT analysis program.’ ‘The -ob- — 
jects are numbers and:the functions -are ‘the ardthniet ic ‘operations: 
of sum, difference, product -dmt quotient. « The onky irelation ‘in 

the model is: numerical ‘equality. The ‘transforuacthots are described 
informally; --further lingueiseic investigat ton ite nddessary before ‘a 
formal notation for: transformatidns. cad -be decided won. Parallel 
to the grammar.is ‘a sample problei generated dey utel biting: this: gram- 
mar. This problem is ‘sclvable ‘by the STUDENT ‘dystem. °° 


F. Analysis: of Coherent Discourse. 6008 so 

Generation of coherent: discourse:.cousists: ‘of; two: distinguish-: 
able steps. =. From propositions: in ‘the speaker's: model of the world, = . 
he generates::an ordered: set of kernel senterices:: He then applies a. 
sequence of. transformations: to this kernel: eet. The cesulting dis-.— 
course is ia :coddd message which “is tobe: ana kyzed ‘aimb decoded by a: 


listener. The listener's problem can be loosely characterized ‘@s an 


attempt to answer the question, "What would I have meant if I said 
that?" i 4 je Se ie Le ee ARES Add As Ee 

{To analyze’:a: discourse the ‘tistener mubt:ifind the:set of ker- — 
nel sentences: from which it was generated; - ott:way' to’ do this ‘is 
to find a set: of inverse transformat ton’ whith When appited to the 
input discourse yield a sequence of: kernel sentences. “The listéner-: 
must then: transform these kernel sentences to ah appropriate rep- 
resentation: in his: informstion store. | The: appropriateness of a rep- 
tesentation is: a function. of: what. ‘later: use: the! Listener: expécts to 
make of the information contained in:the discourse.“ The listener 
may simultaneously transform a given: kernel: stntente ints: a number 
of different representations in his information store. On a level: 
of pragmatic analysis, statements require only storage of information. 
Questions and imperatives require: appropriate’ responses from: the. 
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listener. The difficulties in analysi#! @fethotoifze : tito thdse 
associated with finding the Rérnelsénténéés“iteh af ‘the baee of! >.” 
the discourse, and those dssee lated With! CedasPerming the kertie! “sén- © 
tences: into ade raccaue sae in’ the-anformatiohistdted?- ("= anes Fe 
Lie D Pogtbi:s gE sick? spr B&B FO Peg wer fe ldw oecris 
Mathews (29): hon ogent Cheese oda 2be ‘periotmed by °° ~ 
synthésisi “A sequence Of kernel sentences } (and “4 *deqtiente “of “trans= ‘* 
formations ave chééen}: and: the tréhe fetmatfons are applied to ‘the ker- 
nel sentences. “The resulting disebusde ts matched “agafist the input. ~ 
If they are the same, these kertiel ‘séntétice# aid tKansformstions give — 
the reqdired analysts’ of ‘the ‘Litput s 2E8%tet , 4 -chdnge a sO. aaa 
the resulting disééarsesbecomes mére Like ‘thé’ eager SR Oe es 


ae rl a oe t 
2k re oe 


If the kernel sentences and transformations were chosen ran- 
domly, this method would obviously be too inefficient to work in 
any practical sense. However, by utilizing -el@éew within the fre |: | 
discoursey-thecohoice ‘of ‘kernets sand *t tena fdtadeided tan be Brea ly 
restricted.: Thisitechnique-of seiteted ane lpelé te teting iuplemdinted ©": 
in a. program being ‘wrttten ‘at METRE By We ker ae? Bart lett! (43). * Tiles © 
technique-has ithe «advantage that exactly tle ‘same: grammar ‘cari be ‘<- 
utilized for =both -sia#lysis and gederdt fon of Wisdourse. —  - Oe 


- A nore direct “andlytical epproach would: utiltee: eet: of in- 
verse .analyt ic transformations .. ATE -Dp. is a thane forma tton: that. ay = 
be -wsed in -generdt img a discourse, a PB): BH where’ S and S$ “are: 
sets of ‘sentences; ‘then the analytic ‘‘eransforwatton' T °° sd Ap the’ ine © 3% 
verse of T, 2eLfb-and: only if 2 iay= 8 ob the choetec!ofiwhtich Leo >! 
verse transformations to apply and the order df their application ©) 3.9.» 
may again be:restrigted : ia hacia! iNeurissice venterned: with? > 0°": 
features -of the 4tpugy: 9° 260 ose tis sb iestetal batest lacs wot ; 


‘Once the base set ‘of kernel sentences: for: piven diss: 


course is deteumined, .thete,remalos..the.problem: of, entering irepm 13). 5 +: 
resentations.,of these sentences,.in, the ligtenex|s. deformation stores. ..... 
The major .problem.ig.accomplishing :fhis, step. involves the seperation . «- 
of those words which.axre.part; ef: dinguigtic: foxms, fox. selasions,: and... - 
those which are part of a name. This is difficult because the same 
word (lexicographic .:symbol) -may, have, mudsiple. uses; inca: languages 

Having separated .the..celational.,form, fromthe names weich: repregemt:i:: -. 
the arguments of this relation, .qne cae: them; analyzeshha. name ia.) seco: 
terms .of components .which.gre fungkiongl: digguissics: fomms apd.oshers 
which are. simple. ngneg. .From.this:.persing. interes of:xelational. ij .- 
linguistic. foxms >:fugstienal lingutsti¢, ferms,and. simple; names, the 25: 
discourse can be tranafesmed intg:a cayenicad sepsecentation initbe: 3: 
information store of the listener. 


emo eines Spee datud lhesbe eae 2S pas: 
Bye OR SSeS Pe OL ev Perenced: Yr DUS GR 
’ 3 ; ok BE aie ig BET fan ea: 
G. L z a. ee beh Pap ya . toe wails gate Pen 


- A fomp Let, andexatending af 54 disequnsexbyoa Bishense swoudd:. 
imply, that. the renzerentation of the.diecounse ja hte sinfdrmations:: 2.0: 
storeis essentially isomerphin to chesyenber |e model .of .the:werid, 
at least for. the, upiverse.of discqures.: -Te biatenet ks snepresentes: 2° 5 
tion must preserve .all..information dmphieitrin cthe idhacaundes. 2.565 


.1f the: listener is, only..inkereeked in certain isaapetts.of the 
discounge,: he: nag: ondy: preserve: din format Lom element ta (ta hie thitesest ; ~ 
and digcard the rest»: «Within tila area of:imtatest the :bistemen's imod- 
el is ispmerphic to the: speaker: a modal. din the mened thatcablb melee 220: 
vant deduct Lonsiwhich can: be sade hy che. speaker en thé:badis Of ithe... 
discourse: ran: alge be: made: by: the listener. ! Qutaidercibs:apeareis «2:5 
interest, the; Jiptenen: sri lis be unable tie meer ais questions! We. vex 
call such restricted information stores limited dedygeive miele eos) >: 


The quest ien- answering: programs of: Isbndesy and Raphael » end 
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the STUDENT system, :ail utilize limited: deductive: models... For the 
area of interest in each of. these programs there wis a "natural" 
representation for: the:information: in-the silowable: input. These: «- 
representations were natural: in: that: they: facilitated: che deduction: 
of implicit infermation.: - For. example;.Lindsay's: family: tree rep- . 


resentation made it. easy: to: compute the relationship of any two in- -. 


dividuals in the tree, independent: of the: number’ of: séentences::nec- |. 
essary to. build the tree. =° ==: PFSL eos pa ded 


Because the number of relations and functions:.expressible 
in the models in all three systems is very limited, there is a 
corresponding limitation: on: the: nember : of: linguiétde: forms that: may 
appear in the input. ‘This: greatly: simplifies the: parsdng probiem. 
discussed earlier, by: restricting alternatives fort: wordsin the: 
input text. ; 8 ner 4 hes 


H. The STUDENT Deductive Model. 

The STUDENT: system is ea implementation of the analytig\por- 
tion of our theory: ‘STUDENT performs ¢ertain inverse transformations 
to obtain a set: of kerhel sentences and then transforma: these kernel 
sentences to expressions in a limited deductive model. Utilizing 
the power of this deductive model, within its limited domain ‘of under- 
standing, it is’ able to answer questions based on information in 
plicit in the input. {aformation. setae (aap i se cai : 

The analytic and. transformational “Rpchniqugs, gtilised : in 
STUDENT are described in detail in Chapter IV. We shall describe 
here the canonical -Feeresentation.. of sgbjects» relations ¢ and _fune- 


he sehen Caen vem Ae ne aaa pee et 


tions within the model. STUDENT is restricted to answering “quastious 


framed in the context of algebra ,BEOEY,, problema. Algebraic equa- 


tions are a natural “representation for information, in. the. input. 
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The objects in the model are numbers, or. nimbers: with an as-.. 
sociated dimension. The only relation in the: model: is: equality, and 
the only. functions: represented directly inthe: model: are the arith- 
metic: operations.iof' addition, negation, ‘multiplicat ieny.division 

‘and exponentiation. ‘Other functions: are.:defined. ia! terms. of these 
basic functions, by compostion, and/or sybet itytion: of: constants. 
for arguments: of: these functions.: For! exampde: thesoperation of. . 
squaring is defined as exponentiation with "2" as: the second.:argu-. 
ment of the exponential funct ion; subtraction is a composition of 


addition and. negation. 


Within the computer, a parenthesized. prefix: notation is: used 
for a statdard representation of the. equations: implicit:in the En- 
glish input. The: arithmetic: operation to: be: expreseed is made the. — 
first element of a list, and the arguments of the function are. suc- 


ceeding list elements. The exact notation is given in Figure 2 below. 


Operation. 
Rquality: .. A= 3B: oe (ht BQUAL: Ac B) 
Addition. : ‘A+ Bo. cos: EES A-B)- 
A+B+C (PLUS. A B C) 
Negation . ~-A (MINUS A) 
Subtraction Ao (PLUS, A QaINUS B)) 
Multiplication ; ° : ig eae ee? A ee 
Division A/B (QUOTIENT A B) 
Exponent iation a® | eer a By” 


Figure 2: © Notation Within the Sripent Bedistive Model 


In the figure, A, B, and C are pee ar er ere pice ‘in the” - 
model, either composite ot simple names.’ ‘the usual infix notation for © 
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these functional: éxpressions is given for comparison. Because this 

is a fully parenthesized notation, no ambiguity of ‘operational order 
arises, as it does, for example, for the unparenthesized infix nota- 
tion expression A*BC or its corresponding netural -lahguage expres- 
sion "A times B plus C"., Note also that in ‘this prefix notation plus 
and times are not strictly binary operators. ‘Indeed in the ‘model 
they may have any finite number of argum¢iits, ¢.g. (TIMES A BC D) 

is a legitimate expression ‘in the STUDENT model. © ete 


Representations of objects in the STUDENT deductive model 
are taken from the input. Any string of words not’ containing a 
linguistic form associated with the arithmetic’ functions expressible 
in the model are considered simple names for objects. ‘Thus, "the age — 
of the child of John ‘and Jane" is considered: a ‘simple nume because it. 
contains no functional linguistic forms’ assodidted with functions rep-— 
resented in STUDENT's limited deductive modél. In a more general . 
model it would be considered a composite name’, ‘and ‘the functional 
forms "age of "@nd "child of - | and "would be 
mapped into their corresponding functions in the model. 

Because such complex strings are considered simple names in 
the model, and objects are distinguished only by their names, it 
is important to determine when two distinct names actually refer to 
the same object. In fact, answers to questions in the STUDENT sys- 
tem are statements of the identity of the object referenced by two 
names. However, one of the names (the desired one) must satisfy 
certain lexical conditions. Most often this condition is just that 
the name be a numeral. For a more general model this restriction 
could be stated as requiring a simple name corresponding to some 
functionally defined name — because, for example, “number of " 
would be a functional linguistic form in the general model, and the 


only simple name for such an object would be the numeral corres- 
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ponding to this. number... An answer: consists of,.« atatement.of ...: 
identity e.g..""The number of customers Tom gets, te-.162.!': 


The other lexical reatriction on answers sometimes uced in -.. 
the STUDENT system jis,ingietence thet a certein unit {corres~. 


ponding to a dimension, associated with a number) eppear in, the dew). 
sired answer. For example, spena.is.the unit.epertfied by. the ques: . 


tion "How many spans equals. .1,,fathom?"',..and -the. answer, given. by: 
STUDENT is "1 fathom is 8 spans". 


The deductive. model described here is. usefud,,for; answering . . 


questions because we know how to:extract, implicit information from 
expressions in this model;.. that .is,..we. know how-to solve sets of. 


algebraic equations to find numerical. values, whigh satiefy these. .; 


equations. The solution process. uged in, STUDENT ia described in de- .. 


tail in Chapter VI. The tranafprmation progesa, based-on the theory 
described. earlier, which STUDENT uses.to.g0 from -an English, input. - 
to this deductive model, is described in Chapter, IV. ; 


Almost any programming language is: universal in the sense that 
with enough time, space, and work at the implementation, any computable 
function may be programmed. However, the tesk of programming can be ~~ 
made much easier by the proper choice of a higher level problem ori- 
ented programming language. The data’to be manipulated by the STU- 
DENT system is symbolic, and of indefinite Length'-and contplexity. For 
this reason, a list-prdcessing language’ wae the niost appropriate type 
of programming for this task. There are a number of such languages 
available, each having its own set. of advantiges and disadvantages. 
For a description of the general properties of 1ist+processing lan- — 
guages, with a detailed comparison of four‘ of the’ better’ known list- 
processing languages, see Bobrow and Raphael: (5). Most ty because I ~ 
knew it so well, I chose LISP (31) as the basic language for the STU- 
DENT system. 

The LISP formalism is very convenient for progtamming recursive 
tasks such as the solving of a set of simultaneous equations. However, 
LISP does not provide any natural mechanisms’ for’ tepresenting manipula- 
tion of strings of English words, another very important’ subtask in 
the STUDENT system. For this type’ of manipulation one would like to 
perform a sequence of steps involving operations’ suchas recognizing — 
a sentence format which fits a particular pattern, finding certain ele- 
ments in a sentence by their context, rearrangitig a string of words, 


deleting, inserting, and duplicating parts of strings, and others. 


The LISP formalism cannot easily express such string manipula- 
tions, though each could be individually programmed. However, a for-- 
malism for just this sort of manipulation fe the ba#is ofthe’ COMIT (45) 
programming system. Rules in this formalism can easily express very 7 
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complex strihg’ manipulations, and are easy to read and write. How- — 
ever, COMIT and LISP cannot be used simultaneously, and the problem 
context necessitates going back and forth between LISP-oriented tasks 
‘and COMETroriented tasks. : Therefore,. 1. edapted:.the: GOMIT rule nota- 
tion. for.use, in LISP, ang,construgted. a: LISP program, called: METEOR which 
would interpret.string transformetion rules in.this-nctation. =. 

In. constructing the METEOR interpreter, I effectively extended. 
the eloquence of the, LISP. programming language; that. 46, operations: 
which could be done previguely.,, but. were; awkward to. inyoke. cowld now. 
be expressed easily.. An. extended, language embodying the, best..features 
of COMIT. and LISP could haye. been built, fram. scratch, but it is much. .. 
more economical. to. achieve: such, extenaiong, by. embedding. The. advan- ,.- 
tages and disadvantages, of language, extension.by embedding. are; discussed 
in detail. by, Bobrow and Wejzenbaum (6)2 2.5605 6 (eyche 


A. Specifying a Desired String Format. 

‘METEOR has, been, deseribed. in, detail, elsewhere: (3).,: but: we. in- 
clude here a, brief. summary, of its, features, .We.do, this. because use. of | 
the notation, makes, later. explication.of the: transformation process. © 
easier. In. addition, if any ambiguity becomes epparent.in.the:expla- - 
nation of..the operation, of BIUDENT,; dt. aay be: resolved: by. consulting |. - 
the listing, of the: STUDENT: program, in, Appendix. B. In; Gade, latter... 


of METEOR a eatucenced seas. - . aha ae a footie ds 


A METEOR program consists of a sequence of rules each specifying 
a string transformation and giving spme.contro]l information: , Let. us 
first. consider how a string transformation. is.specified, .We shall... 
pall the string to be transformed the. workspaces:.,The: werkepace. will... 
be transformed. by a; rule only if. it.mateches,a pattern or: format. given | 
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in the "left half" of the Tule. | This: eft half is a jist of ele. 


MM, QGAG2ar 


mentary patterns which specifies a ‘sequence of items that aust be 


4 gies Is esitrsqoiy [uses 


matched in the “workspace. For ‘example, if, The, left half. were | - 
"(THE BOY)" then a ‘match would be found only. ig the workspace ‘con i - 
tained a "THE" inmediately followed by "poy" . In addition to 
known constituents, one can match vaknown, “constitupnts. 1 The ‘ele 


ment $1 in. a left half will match PRY, pne sae semis The Ma 


Pilte 


constituents fare “the "§2") § fotiowed oe ee Beier ence ere a t 
Thus $1 will match an element of the workspace with a Specified con- 
text. If a left half would match more ‘then one. ‘substring in. the Se ae 
workspace, the left~most such “aabsering is ‘the one found by ‘the 


matching process. 


_ We have discussed elementary patterns whigh ‘match | a fixed i num- 
ber ‘of unknown constituents (e. B+» mga" mptches 3 unknown constitu 
ents). METEOR also has an elementary pattern element git which ; 
matches an arbitrary ‘number of unknown constituents. For example, 
the left half (THE $ BOY) will match a ‘subatring of t the workspace 
which starts with an occurrence of "HE" Followed by a any number of con-_ 
stituents (including zero). followed by an ‘occurrence of “pore a te 
would, for example, ‘match a substring of the workspace "(GIVE THE | 
GooD BOY)" or of the workspace "(TRE Boy HERE)" ere. the left 


half ($ GLITCH $3) ‘matches a aubateing of the eorkspace. then the 


elementary pattern nse matches the pubstring from the. , beginning. of 
the workspace up to but not including t the first occurrence of "GLITCH" 
the pattern "GLITCH" matches this occurrence of "GLITCH" in the Wwork-_ 


space; and the elementary pattern nga" patches, the 3. elements « or 
constituents of ‘the workspace immediately following, ( GLITGR.. 
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Elements in the workspace may be ‘tagged or -gubscripted ‘to in- 


dicate special properties of this element ; for exeuple, one “might 

have (HAVE/VERB) or (BOY /NOUN) as “Clements” of the workspace. Such 
elements can be matched by name (using ‘HAVE or ‘BOY as pattern « elements); 
or identified “just! by their subscripts (or by both) . 
pattern (Si /veRB) will match | any “single constituent “which ‘is a verb; 
that ‘is, one which has ‘the ‘subscript VERB", even if this’ constituent 


has other subscripts. ‘Thus the left half (ALFRED (B1/VERB)” BOOKS) 


Bo 


will ‘match the substring (ALFRED ‘(READS (EB) BOOKS)" in the work- i 


eruaees 


space (Nowa “ALFRED (A#ADS /VERB) ‘BOOKS! Sv THe Tamed) sada 


e elementary on 


phate 


‘Other ‘elementary pattern elements are vsti and new pat- 
tern elements can be defined and easily used within the METEOR system. 


B. Specifying a Transformed Workspace. 


We have discussed ‘how, a ‘desired format can be specified ‘through 
a prototype pattern, catled a left halk. “TE we ‘try to match ‘the ‘work- 
space to a left half, but it ‘is ‘not. ‘in ‘the format. ‘specified, py say 
the match ‘has failed. ‘Te a ‘substring ‘of the workspace is in the speci- 
fied format, the match is ‘successful. "When there ‘is a successful 
match, we may wish to ‘transform or manipulate the: ‘substring matched, 
or place ina temporary storage location, called a ‘shelf, copies “of. 
segments of the matching substring. , We shall now ‘discuss ‘the nota- 
tion used for specifying such » txansformations, and storage: of é material. 
A left half is a sequence of elementary patterns, ‘and we associ- 
ate with each elementary pattern a number ‘indicating, its ‘position in 
this left/half: sequence. For example, ta the ‘Lete half (92 D § £E), 
the first elementary pattern, $2, would be ‘associated with ‘the ‘number 
1, the second, D, with >" 3 with 3, and & with | “tea match is suc- 


cessful, each elementary pattern element in the left half matches a 
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part of the substring of the workspace ‘matched by this left half. ‘The 


part matched by an elementary pattern can then: be referenced’ “by the 
number associated with this elementary pattern. For the left halt 
given above, and the workspace (A BC DB A E G), the left—half match 
succeeds, and ‘the substring we Cc) may then be’ retereticed + with the num- 
ber 1, ‘the substring (D) by 2, @ ay by 3," and wo by” 4. 
3 Droste Re Bros 

‘The transformed workspace is specified by’ the "right hale" 
es METEOR rule. This right half may be just ‘the Aumeral’ 0, in : 
which case the matched portion of the 'worképace eda rbbedOtner- 
wise this right half ust be a list Of bss paeteals 3 a replace-- 
ment for the matched substring. ‘kay i Nanbers’ in’ this’ rightshalt list 
reference (specify) the appropriate part of the matched substring: 
Other items in the list may reference ‘themselves: or etrings in’ tem- 
porary storage, or functions of any réverthceabie sibetetigs." “In” 
the example discussed above, if ‘the Hight’ half were _ eee mo BD) ‘then 
the matched portion Of the workspace’ ‘would’ be’ réplaced’ by’ (B ADMD », 
and the workspace would become icy BA Dw D H ¢). Note that’ 1 and 4 
were not mentioned in this right half and were therefore deleted from 
the workspace. Also 3 and 2 were in reverse order, and thus these 
referenced parts were inserted in the workspace ‘ia’ an otder’ opposite 
to that in which they had appeared. 2° is ‘referenced twice in’ this right 
half and’ therefore two copies of this Ute ook St substring, "(b)" ap- 
pear in the workspace. The elements ‘aad Win thi eight half ‘refer- 


gate 


ence only themselves, and are ‘therefore’ Anserced direct 1y’ into’ ‘the 


Pood Pan iceary Waren Le DY a 


workspace. rE 
ae AOA yeh 
Using the right-half elements described, that is, noiibers 
referencing matched substrings and constants (element's referencing 
_ themselves), one can express transformations of the workspace in 
which elements have been added to, deleted from, duplicated in, and 


rearranged in the workepace. “Elements” te ‘be’ ‘addea to the workspace. 
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thus far can only be. gonstants. Let us. consider some. other possible. 
right-half, elements. _ They, are all indicated by lists which start with ; 
special flags. 


Hoe ta pin 

t The ‘contents. of, any, shelf Ggemporary, storage jist) gan be oe ; 
Seferenced by a two “plement list with. first. element either, *A (for (All). 
or *N (for Next), aod a second. element’, the shelf name. For example, 
(*A EQT).. references. the. entire, gontents, of a. shelf named, EQT.. If, this 
element appeared in a right half, the entire. contents of that. shelf 
would be placed in the _forresponding, place, in the workspace, The we 
first element of a. shelf nemed _ SENTENCES. could be put. into, the work~ ; 
space by using. the element. cat SENTENCES) in. a, Tight. half. 


Lodes t ees Se 


The flag FN. as. “the first, t member of a. list, serving : as a (a rights 
half element. indicates thet the next menber of this. Hist ie a function 
name, and. the following ones are. the arguments | of, ‘this, function. The 
value of. the, function . for. this set of , arguments, is, placed in the. ni 
workspace. In this way,, any LISP. function gan be, nse within a METEOR, 
rule. | 

‘The ‘flag 3 *K indicates thet, the, rest © of. the ligt. _ following is to. | 
be evaluated, as a right-half, rule, and, then is to, be compressed” = 
into a list: which. will be, a Single element of the workspace. Thus, 
chunks which are longer, and, have more complex, ptrocture. than a 
single word. can be treated, as. a, single t unit ‘vithin the ‘METEOR ae 
workspace string. The juverie operation Pi the expaneion of a chunk, 
so that all its components appear as individual constituents in the 


a rightehalf element. Lists. 


rie 
Bree Oe Peas Se UES. 


We have thus far _Alscussed, how the, transformation of a stcing, 
called the workspace, can, be. expressed in terms oF a deft: half which _ 2 
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is.a.pattern for a desired input format, and :et right half which is:a 
pattern for the desired output format. There is.nqcteason'to limit to © 
one the number of outputs from a single left half match. In fact, a 
third. section. of.:a METEOR rule; calledithe:Yrouting:sect ion ( for. 
histerimal reasona), allows the pregtamié@r te :give.any numberof oth-: | 
er right halves, and place these referenced::tittsxat the hegtnning. or: ; 
end of any shelf (temporary storage list). The storage of such a 
“right half" is. indicated in the: reut ing) séét ion‘ bya. List. starting 
with a *§ or a *Q, followed by the shelf name, and followed by a 

right hal£f--pattern.. The *§ indicates-that.thecreferenced material is 
to be Stored on the-beginning of the :nemed shalfii s*Q: indicates :that . ~ 
it should: be Queuedon the end of:the shelf. -Used:with a:*N.for re- 
trieval, a-ghelf built up by #:%8  te-a:puehdown' list, (a-iest-in-. 
first-out list}, and-a shelf built: up :by ai*%Q.é63 a quane: piece dime oe: 
first-out list). bit, age BEX Lor gba wi Pegeag! 


The only-other. significant: featureso£:.a METBQB program :ithat we 
have not yet touched-on.ie the contxrqhiatructure:insasset: of rules..:; - 
A METEOR rule bas.a name, and has .a:goste" :sectian.:: Ordinarily; if = 
the left-half match fatls, control: is :automaticaliy :peesed tothe. 
next rule in. sequence. If the: Leftrbalfsmatch succeeds; the right half. 
and routing. sections are interpreted; ..aad then control .ia-passed -to':' 
‘the rule named .ia the "go-to". However, by inagertionvof ia". et 
immediately :after the rule. name in -the-tule, the méthod:df :transfer of. 
control..is:. awitched, and: only on: left«hal£-:-fabbuseswillscontral pass |: 
to the rule .naned -éa:the "gowto". © 2 62 0) fe a ee cai 


Routing control can also be changed by a list of the form 
"(4D namel name2)" in the routing section of a rule. After this list 
is interpreted, any occurrence of namel in a “go-to” will be.inters::. .° 
preted as a "go-to" conteining:name2"; : (Thie:jletter>:feature :ablows 
easy fTeturn from _aubroutines: -The use:.of jleft-helf:ewecess or failure. 
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as a switch for the transfer of control makes it ‘possible to write :sig-: 


nificant one rule loops. 


A METEOR program is a sequence (list}.of rules. “Each rule is: 
a list of up to six:elements. The: following is an example of a METEOR 


rule containing all six.elements: 
‘(NAME *- ($ BOY) (2:1) (24° (48S S2°2 2) (*D P1 P2)): P1) 


We shall briefly review the function of each of these six elements.” © — 
The first element. of a METEOR rule..is a neme, and must be present 

in any rule... If no name’is needed, the dummy name: '*"-can-be used. 

The second element isa '*!! arid: is optional. When it is present it 
reverses the. switch-on: flew of centrol; ‘and tratisfer' of ecomtrol to the: 


rule named in the "go-to" is made on left-half failure. 


The third element ‘is mandatory, and is'a left-half pattern — 
which is to be matched in the worképace. The fourth:element is 
optional, and is a@ right<half pattern specifying the result in the -- 
workspace of the string transformation desired. ‘The fifth Coptional) 
element ‘is called the routing section; andis a> list flagged with 
a "/" as a first element. The remaindér afithe routing dection is a 
sequence of lists which specify operations which place items. on 
shelves or set “go-to": values. The final:element is called the "go- 
to" -and specifies ‘where: control :is ‘to be passed: if a' match succeeds 
(in the normal case). A "*" in this position spectftes-the next rule 


in sequence. 


Cc. Summary. ty 
-In this chapter, we have briefly summarized::the features of a 
language for string manipalation which has been:embedded (by building 
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the METEOR interpreter) in the general list-processing language LISP, 
The ability to describe easily in METEOR the string transformations 

needed to process English sentences, and also use, where appropEtates 
the functional notation of the general list- -pragessing language, LISP, 


was a great advantage in the programming. effort: anvelves in this study. 


As a final illustration of the power of the combined: METEOR-LISP 
language, we include a. pregram for Wang' Ss. algorithm for “proving: 
theorems in the propositional calculus. ‘this algorithm is described 
on pages 44-45 of the LISP manual (31), dnd a LISP program ‘for the al- 
gorithm appears on pages 48-50. Figure 3 below contains. the complete 
METEOR program for the algorithm, including definitions of four 
small auxiliary LISP functions used within the MKTEOR program. 


In addition, the figure contains a trace of the program as it 
proves the theorem given after the first line conteining "(THEOREM)". 
The other lines give the theorems that. are proven by. the algorithm as 
steps in the proof of this theorem. ‘This METEOR program compares 
quite favorably in both. size and understandability tod the one given in 
the LISP manual, and tothe one COMIT program ‘which I have seen which 
performs the Wang algorithm. 
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Definition of WANG in METRZOR 
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The STUDENT system consists-of ‘two main. swbprograms, called - 
STUDENT and REMEMBER. The program called REMEMBER-accepts and pro-. 
cesses statements which contain global information; that is, in-..; 
formation which is wot specific to-any'one stery problem. We shall 


discuss the processing and information ‘storage techniques used 
in REMEMBER in the next chapter. A lisating:of the global informe- 
tion given to the STUDENT system may-be found in Appendix C. 


In this chapter, we shall describe the techniques embedded in. 
the STUDENT ‘program which are used to ‘transform.an:-English statement - 
of an algebra story problem to expressions “inithe STUDENT deductive 
model. - By implication we are also defining the subset..af English 


which is."understood" by the STUDENT program. A more explicit des-.:5°°< 
cription of this input -language is. given at the end af the chapter... 


A. Outline of the Operation of STUDENT. 
To provide perspective by which to view the detailed heuristic 


techniques used in-the STUDENT program, we shall. first: give .an.out~ 
line of the operation of the STUDENT program when given.a problem to. 
solve. This outline. .is.a verbal description:of the flow chart of 
the program found in Appendix A. ie ‘ 


STUDENT is asked to solve a particular probhtem. We .assume that: - 


all necessary. global information has been stored previously. STUDENT 
will now transform the English input statement of this -probklem-into . 
expressions in its limited deductive model ,..and: through appropriate 
deductive procedures attempt to find a solution. More specifically, 


STUDENT finds the kernel sentences of the input discourse, and trans- 
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forms this sequence of kernels into.a set of simulf@neous. equations, 
keeping a list of the answers required, a list of the units involved 

in the problem (e.g. dollars, pounds) and a list of all the variables 
(simple-names) in the equations. ‘Then °STUBENT tnvoekés the SOLVE program 
to solve this set of equations for the desired: anknowis. If a solu- 
tion is found, STUDENT prints the values of the unknowns requested in 

a fixed format, substituting in "(variable IS -value}" the appropriate 
phrases for variable and value. If a solution cannot be found, 

various heuristics are used to identify two variables (i.e. find two 
slightly different phrases that refer to the samé object in the model). 
If two variables, A and B, are identified, the equation A = B is. added 
to the set of equations. In addition, the ‘store of ‘global information 
is searched to find any equations that may be useful in finding the solu- 
tion to this problem. STUDENT prints out any assemptions it makes about 
the identity of ‘two variables, and also-any ‘equations ‘that it retrieves 
because it thinks they may be relevant. If the use of global equa- 
tions or equations from identifications leads to a ‘salution, the an- 


swers are printed out in the format described above. 


If a solution was not found, and certain idfoms are present in 
the problem (a result of a definitional transformation used in the 
generation of the problem), a substitution ‘is mdde “foreach of these. 
idioms in turn and ‘the transformation and ‘solution process is re- 
peated. If the substitutions for these idioms do not ‘enable ‘the prob- 
lem to be solved by STUDENT, then STUDENT requests additional: informa- 
tion from the questioner, showing him the variables being used in the 
problem. .If any information is given, STODENT tries :to solve the prob- 
lem again. If none is given, it reports its ‘imability to solve this 
problem and terminates. If the problem is ever solved, the solution 
is printed and the program terminates. : BS 


52 


sity SRS TERE 2, RET eR RI BR ot RE RTE eo 3 De ae aaa oie as wipe ccnp. qeenciees cee ag 


RSE ARR RE SE 


The words and, phrases (strings of. words) in the “English. input. 
can be classified into three distinct categories on the basis of how | 
they are handled in the transformation to. the deductive model. — The 
first category consists of strings of words which, name objects in the 
model; I call such strings, variables.. Variables are identified only 
by the string of words in them, and if two. strings differ at all, they 
define distinct variables, One important problem considered below 


is how to determine when two distinct variables. refer. to the same ob- 


ject. 


The second class of wieder and phrases are what I call “gubstitu- 
tors". Each substitutor may be replaced by another string. Some sub 
stitutions are mandatory; others are optional and are only made if the 
problem cannot be solved without euch, substitutions. An example of 
a mandatory substitution is "2 times", for the word "twicel’. "Twice" 
always means "2 times" in the context. of the ‘uodel, and therefore this 

substitution is mandatory. Qne optional "idiomatic" substitution is 
"twice the sum of the length and width of the rectangle" for "the peri- 
meter of the rectangle". The use of these substitutions in the trans- 
formation process is discussed below. These substitutions are inverses 


of definitional transformations as defined in Chapter Il. 


Members of the third class of words indicate the presence of . - 
functional linguistic forms which represent functions in the deductive 
model. I call members of this third class. "operators". Operators | 
may indicate operations which are complex ‘combinations of the basic 
functions of the deductive model. One simple operator is the word 
"plus", which indicates that the objects named, by, the two variables 
surrounding it are to be added. An example of a. more complex operator 
is. the phrase, “percent, less than", a8.in "10 percgent.less.than the 
marked price”, which | indicates. that. the. number, inmediately preceding 


a2. 
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the "percent" is to be subtracted: from 4100, this-result divided by 100, 
and then this quotient multiplied by the variable ‘following the "than". 


Operators may be classified ee their arguments 
are found. A prefix operator, such as “the square of....." precedes 
its argument. An operator like ".....pereent™ is a suffix operator, 
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and follows its argument. Infix operators such as ress eplus.....! 
or ".....less than....." appear ‘between their two @rguments. “In a 
split prefix operator such as “difference ‘between....sand.....", 
per of the operator precedes, and part appears between the two 
arguments. "The sum of.....and ..... and....." is a epee prefix 


eperaren: with an indefinite number of ‘arguments. 


Some words may act as operators conditionally, depending on 
their context. For example, "of" is equivalent to ‘“eimes" if there 
is a fraction immediately preceding it; “e. “Be> 5: of the profit" is 
equivalent to ".5 times the profit"; , however , "Queen of England" 
does not imply a ‘multiplicative relationship | between 1 the Queda and 


her country. 


C. Transformational Procedures. 

Let us now consider in detail the transformation procedure used 
by STUDENT, and see how these different categories ‘of phrases interact. 
To make the process more ‘concrete; let us 3 consider the ‘following example 
which has been solved by STUDENT. as — 


(THE PROBLEM TO BE SOLVED IS) 

(IF THE NUMBER OF CUSTOMERS ‘TOM GETS IS IWICE THE SQUARE 

20° PER CENT OF ‘THE NUMBER OF ‘ADVERTISEMENTS “HE RONS ; Fey THE 
"NUMBER OF ‘ADVERTIS#ENTS HE RONS IS°45 ‘WHAT IS THE NUMBER” 

OF CUSTOMERS TOM GETS Q.) 
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Shown below are copies of actual Petncoue from the STUDENT pro- 
gram, illustrating stages in | the transformation and the solution of the 
problem. The parentheses are an artifact of ‘the ‘Lisp programming ‘lane | 
guage, and NQ- " is a replacement for the quest ion mark not available 


on the key punch. 


The first stage ‘in the transformation is to perform all manda- 
tory substitutions. In this problem only ‘the three phrases underlined 
(by the author, not the program) are substitutors: "twice" becomes» 

"2 times", "per cent" becomes the single word "percent", ‘and "square 
of" is truncated to "square'’. Having made these ‘substitutions, ‘STUDENT 


prints: 


(WITH MANDATORY SUBSTITUTIONS THE PROBLEM IS) 


(IF THE NUMBER OF CUSTOMERS ‘ToM cers Is ‘2 Times TIMES “THE S SQUARE 


“an et 


20 PERCENT OF THE NUMBER OF ‘ADVER ‘TSe “HE RUNS, AND THE 
"NUMBER OF ADVERTISEMENTS HE ‘RUNS 1s. 45, iia Is THE NUMBER 
OF CusiiteeRs “TOM GETS Q ) 


From dictionary entries for each word, the words in the problem 


are tagged by their function in terms of the transformation process, 


and ‘STUDENT T prints: ie 


(WITH WORDS TAGGED. BY FUNCTION, THE. MIs). 


WF 


GIF THE UMBER (OF 7 0): CosTonaRks ‘70M (cETS / VERB) IS 
2 (TIMES / OP 1) THE (SQUARE / OP 1) 20 (PERCENT / OP 2)(OF/OP) 
THE NUMBER (OF / OP) ADVERTISEMENTS (HE / PRO) RUNS, AND THE 
o> NUMBER (OF / OP): ADVERTISEMENTS “(HE °/ PRO} RUNS: IS 45,° 

(WHAT: /:.QHORD} IS THE NUMBER {OF ‘/ OP} CUSTOMERS 
TOM (GETS / VERB) (QMARK / DLM)) 
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Tf a word has a tag, or tags, the word followed by a hla followed by 
the tags, becomes a single unit, and is enclosed in parentheses. Some 
typical taggings are shown above. "(OF /oP)" indicates that "OF" is 

an operator and other taggings show that "GETS" is a verb, "TIMES" 

is an operator of level 1 (operator levels will be explained bein 
"SQUARE" is an. operator of level 1, "PERCENT" is an operator of level 
2, "HE" is a pronoun, “WHAT" is a question word, and "QMARK" (replace 
ing Q.) is a delimiter of a sentence. These tagged words will play 
the principal role in the remaining transformation to the set. of 


equations implicit in this problem statement, 


The next stage in the transformation is to break the input sen- 
tences into "kernel sentences". As in the example, a problem may 
be stated using sentences of great grammatical | complexity; however, 
the final stage of the transformation is only defined on a set of 
kernel sentences. The simplification to kernel, sentences. as done in 
STUDENT depends on the recursive use of format matching. If an in- 
put sentence is of the form "IF" followed by a substring, followed by 
a comma, a question word and a second substring (i.e. it matches the 
METEOR left half "(IF $ , ($1/ QWORD( $)" ) then the first substring 
(between the IF and the comma) is made an independent sentence, and 
everything following the comma is made into a second sentence. In 
the example, this means that the input is resolved into the fol- 


lowing two sentences, (where tags are omitted for the sake of brevity} 


"The number of customers Tom gets is 2 times the 
square 20 percent of the number of advertisements 
he runs, and the maaber ‘of advertisements he runs 
is 45." and "What is the number of customers Tom gets?" 


This last procedure effectively resolves a ‘problem into declara- 


tive assumptions and a question sentence. A second:complexity resolved 
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by STUDENT is illustrated in the fire sentence sf 
ordinate’ sentence consisting Of twoséntencés joined ‘by a“comna im 
mediately followed by an “and” (ile: "dks séiteice sidtching the 9 “°° 
METEOR “left hatf “($5 AND $)" ) Witl ‘be réddlved titd these “two ‘in-° | 
dependent ‘sentences. The first! “weneddee” “abowe 48 ‘Cilérd fdas resolved 


IY ion bea b ERR 5 idk ya a 


int’ ‘two Sei dioe sentences. 
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Using thése two friverse syntactic frangformations, this prob 
lem statement 18 resolved’ EeeS <a teetl Reta éentdacds.” ‘For'the © 
example," ‘STODENT Be iaee: aes a Be A ea 


~(THE ‘SIMPLE SENTENCES ARE) cothab dager? @tee ss 


(THE NUMBER (OF/OP) CUSTOMERS TOM (GETS / VERB) IS =~ 
2 (TIMES /OP 1) THE (SQUARE / OP 1) 20 (PERCENT / OP 2) 
"(or °/ OP) THE NOMEER as bain DVERTIS i mb) 
pose RUNS: —— la > fay yYRE Tes Se ists 


he OPES 


ene eee Or) ees Oe) BONS ts 45 
teal i may fib SOaS ay th 


((WHAT 7 QWORD) IS THE WUMBER (OF / OP) ener rH é 
-(ceTs 7 vey eam ay P Weq gi Pye | 


ry an a 


Each simple sentence is a separate list, ‘i.e; 1s énelosed “in ‘paren- ee: 
theses, and each ends with a delimiter ‘(# period 6y’ ‘question ‘bidrk).."" 
Each of these sentences can now be ‘tranéforined Wirectly to ‘tts’ inter- ~ 
pretation in the model. 
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The transformation, fromthe, gimple kernel sqntences. to equa-— 
tions uses. three levels of. ‘precedence fox operators. . Qperators of 
higher precedence level are used earlier inthe tranafermation, Be-. .. 
fore utilizing the operators, STUDENT looks for linguistic . forms. 
-associated with the equality relation. These forms include the copula 
"is'' and transitive verbs in certain contexts. In the example we are 
considering, only the copula ‘ia" 49 .uged .to indicate equality, ; The 
use of transitive verbs ag indicaters of equality, that 19, 99.relan 
tional linguistic forms, will be discussed in conne¢tion.with.another _ 
example. When the relational linguistic form is identified, the 
names which are the arguments of the form are broken down into 
variables and operators (functional ,linguistic..forma)....In,the present 
problem, the two names are those en -wither side of the "is" in each 


sentence. og, bata aie 28 fae tuhitiee teed Sothiay QUEST aha? 


The vord "is" may also be used meaningfully within algebra 
story problems as an auxiliary verb (not meaning equality), in such 
verbal phrases as "is multiplied by" or "is divided by". A special 
check is made for the occurrence of these phrases hefere proceeding 
on to the main transformation procedure. The trengfermation of sen- 
tences containing these special verbal phrases will be discussed later. 
Tf Nis" does not. appear ss an -auxibiery am such a.verkal phrase, a 
sentence of the form "Pl is P2" ig intexpreted ag indicating the 
equality of the objects named by phrases Pl and P2.. No equality 
relation will be recognized within these phrases, even if an appro- 
priate, trangitive werp qccurg within either af them. Tf PU and. 

P2* represent the arithmetic transformations of Pl, and P2,, then "Pl 
is P2" is transformed into the equation 


"(EQUAL P1* P2*)". 
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The. transformation of Pl and P2 to give'them wm’ interpretation - 
in the model is performed recursively using a program equivalent to 


the table in Figure 4. ‘This table shows call ‘the: ‘operators and for- 


mats ‘currently recognized by the STUDENT pr ‘am. New operators can — a 


easily be added to the, program equivalent ‘of this table. 

In performing the transformation of a Phrase P, a left to 
right search is made. for an operator of level, 2, (indicated by sub- — 
scripts of "OP" and 2). If there is none, ac.left:to right search is’. 
made for a level 1. operator (indicated by aubacr tots "Op" and 1), - 
and finally another ‘left to ‘right search 4s, made. for an operator 6E 
tevel 0 (indicated , aby -a subecript “OP" and:no:mugerical subscript). 

The first operator ‘found in this ordered“séatch determines the first” 
step in the transformation of the phrase: “thts operator and its con 
text are transformed ag..indicated in colwm. 4 ia,.the table. If no 
operator is present, delimiters and: artit lea tay 
leted, and the phrase is..treated as an indivieible entity, a variable. -. 


“an and the) are de«" 


In the example, the first simple sentence is 


(THE NUMBER (OF /OP) CUSTOMERS! ‘TOM (GETS /VERE) Is 
2 (Times AOP 1)- THE “€SQUARE /OP* 17°20 ° SO 2) ° 
(OF /OP) THE NUMBER’ (OF /OPy ee, of 
- (HE /PRO): RUNS ‘(PERIOD /DIMY) © : 


This is of the form "Pl is P2", and is transformed to (EQUAL P1*¥ P2*).— 
Pl is "(THE NUMBER (OF /OP) CUSTOMERS ‘TOM’ (GETS/VERB))"<° ‘The occur- 
rence of the verb "gets"' is ignored because of the presence of the 
"is" in the sentence, meaning "equals". The only operator found 

is "(OF/OP)". From the table we see that if "OF" is tmmediately pre- 
ceded by a number (not the word "number") it is treated as if it 

were the infix "TIMES". In this case, however, "OF" is not preceded 
by a number; the subscript OP, indicating that "OF" is an operator, is 
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Opereter ~ Pregedeane ... dentext . 
Level 
PLUS |. ee th ey PRP ocr 
PLUSS 0 Pl PLUSS P2. 
MINUS 2 PL MINUS ‘P20 
' ented ez 

MINUSS 0 Pl MIMUSS P2 
TIMES 1 Pl TIMES P2. 
DIVBY 1 "PL DIVBY P2 
SQUARE ~ 1 SQUARE Pl © 
SQUARED. ; C) PT SQUARED - 
th 0 PL eee? 
LESSTHAN 2 Pl LESSTHAM F2- 
PER 0 Pl Pith K 52> 

‘ {RL PER P2) 


nw 


_F1 KPRRGENT; 22, 


PLR PERESS P20 
Sum Pi AND F2 AND P3 es 


BETWEEN |; 


maak gf 


iS Jnterpretetion: in the Model 


o § GPEMB PIN P2e): | - 
a4 (PLUS. PIS PRS). ae 

(PLUS P1* (emus r2*)) 

24 “on iid: pias: A : 


(PLUS Pi* (MINUS P2*)) 


- », EPSSS BAP RRP). 


(QUOTIENT Pit rae) 


" (eebr pI 2) 
18 Qpcint pid 9)" 
tiger e EMRE, PS, F2*); 
runs rae 
\ aggerigee’ pie (Kr 22) *) 
So aleanealee We CL wA8 
Co APE RMAF as 


Pit)) 


(P1((100-K) /100) 2) * 


(Puus Pie (sum sd ax > F3)#) 
ee oy hee 
5 4 PRIME PW, OODNES B2e)) 


¢ . grey 


(P1 OF P2)* 


If Pl is a phrase, Plt indicates its interpretation in the model. 


FIdSS end MAREE exe, {dengseal to RUE AND KINGS exept: Aer ipeenedence level. 
_¢ Magn uo posed ble. contents: ane indicates: they gra shocked in the order shown. 
SQUARE Pl. and. SUM. Bi exe: idiomatic shortenings of SQUARE .O%)21 end SUM OF Pi. 
* outside « parenthesised expression indicates teat the: yenigeed phrase is 


PURLESS 2 
Sut “CE 
i Segue pr aie pe 

DIFFERENCE Q gD c 
Pl v2 

OF QO. Foe x OF 2) 
Pl OF P2 

(a) 

(db) 

(ce). 

(4) 

(e) 

to be transformed. 
(£) 46 0 sumbes. 
(s) 


/ end - imply. that the sudicated eriheetie eperations, ara sestiinsaen tsa’ 


Figure 4: 


Operators Recignized by STUDENT 


yt 
t ante, 


po 
O). 


(b) 


(4) 


© © 


Oe 
wow 


stripped: away, and the: transforhation process: is wepeated: oni the’: 
phrase with. "OR": np Longer -actitg: as-eh operatori. 2 Indithie wepetite + - 
tion, no operatore. are £bund,. and: Bit: de the warkablei eno. Grey siscia 5 


ifys 4 


a aOR) eotusupy eda cue bageuva a: 
_Qunaea: 0 OF: CUSTOMERS, Se a ee eo 
eobjeupe adjood bernigbanGis a) ones 


To the right of "IS" in the sentence is P2: 
tha Seis GO AAU: POOUGA FAGCL) 
(2 (rms /oP 1) ) ‘tak (squane /oP 1) 20 (PERCENT/OP 2) (OF /OP) 
THE . NUMBER: eae pipiens moe Laparanas 
ehcp wasig fares woudeyv oe bial od ef PHAGtrbe triw YC: 
. The; first operator: Found: in: P2' isb PERCENT, an. operator of level - 
2. From the tablerin, Figure 4, we: see! thetcthds operetor’ has. the: ef feet 
of dividing the mumber: imbediatelyipregediag it: by(4003. The! PPEROENT™:” 
is; semoved and the: treasformation: isi repeated on: the: rembiniage phrase. 
In the-exemple,:: the: "s 128 A ciacninsdoocaiaietal becomes CUT? ve 
"... .2000€0R/OP)...58%52) 0 eG Faull teg oir hegasta erotinues deal 


Continuing the transformation, the operators found are, in 
order, TIMES, SQUARE, OF and OF i}AE@éH/t8 hén@led4ee!4wficdteéd in 
the table. The “OF" in the context "... .2000 (OF/OP) THE ...." 
is treated: ag:au\infix TIMES; while at checeiher/ O8OGerdAueZdf "OF", 
the operator marking: ta: ee ee 
sion ‘for oP2 wEST Sep os MOTE SMU oe TAUDS ) 

cindy EM “6u0S. RAMTT) 


(TIME 2 (EXPT (TIMES .2 (NUMBER OF ADVERTISEMENTS 
(HEAPRG) RUNS) 2) RidMOTeUO AO SHAM tes) 


The transformation of the second sentence of the example is 
done ina similar manner ;:-and yields | ‘ the cequat Lows: Dauh Qiao aie Fk 


weve wd cedeog ywoled mode metidogg ell apo .0a@i" Giutus 


"(melas QGTUMBER QF :ADVERTISEMENTS (HB /PRO) RUNSY<45) -- ai 


61°45 


The third sentence. is of. the form "What. is P1i?".. It starts with 
a question word and: is therefore treated spectatly.. A unique vatiable, 
a single word consisting of an X of G fotlowed by ‘five tntegers, 
is created, and the equation (EQUAL Xnnnnn P1*) is stored. For this 
example, the variable X000G1. . was: crdated, and this’ last simple sen- 
tence is transformed to the equation: 

(EQUAL X00001 (NUMBER OF CUSTOMERS TOM (GETS/VERB) ) 

In. addition, the created wariable is: placed: on the’ list of variables 
for which STUDENT is to find a value. Also, this variable is stored, 
paired. with P1,. the. untratieformed: right: side,» for ase in printing out 
the answer. If a value is found: fer: this. variablé,:STODENT prints the 
sentence: (Pl. is value) with the: appropriate substitetion for value. 
Below. we show the full: set of: equations, and: the: priated solution given 
by STUDENT for the example: being: considered: fbr. ease iin solution, the 
last equations created are put first in the list’'of. equations. 


(THE EQUATIONS TO::BE SOLVED:ARE) 


{EQUAL X00001 . {NUMBER .OF CUSTOMERS |'IOM (GETS /VERB)) > 
(EQUAL. (NUMBER OF : ADVERTISEMENTS -(HE/PRO) RUNS): 45) — 


(EQUAL (NUMBER OF CUSTOMERS TOM (GETS/VERB)) (TIMES 2 (EXPT 
(TIMES .2000 (NUMBER OF ADVERTISEMENTS (HE/PRO) RUNS)) 2))) 


(THE NUMBER OF CUSTOMERS TOM GETS I82162) 
In the example just shown, the equality relation was: indicated by the: — 


copula "is". In the problem shown below, solved by STUDENT, equality 
is indicated by the occurrence of # transitive veil in the proper context. 
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(THE PROBLEM TQ BE SOLVED IS) , ; eo Beaetoneen 
(TOM HAS TWICE AS MANY FISH AS MARY HAS GUPPIES. IF MARY HAS 
3 GUPPIES, WHAT IS THE NUMBER OF FISH TOM HAS. Q.) : 


(THE EQUATIONS TO BE SOLVED ARE) . 


(EQUAL X00001 (NUMBER OF FISH 1M (ias/vERB))) — 
(EQUAL (NUMBER OF GUPPRLES..(MARY/PERSON). (HAS/VERB)) 3). < 


(EQUAL (NUMBER OF FISH TOM (HAS/VERB)), KTIMES 2..(NUMBER OF ., 
GUPPIES (MARY/PERSON) (HAS/VERB)))) 


(THE NUMBER OF FISH TOM HAS IS 6) 


rae 


The verb in this case is "has". The simple sentence "Mary has 3 
guppies" is trans formed to the ' ‘equivalent" sentence "The number of 
guppies Mary has is 3" and the processing of this latter, sentence is 


done as previously discussed. 


The general format for this type of sentence, and the format 
of the intermediate sentence to which a6: is transformed is best | ex- 
pressed by the following METEOR rule: 


P28 ie: 


(* ($($1/VERB) ($1/NUMBER) $) (THE NUMBER OF 4 1218 3) *) 


This rule may be read: anything (a subject) followed by 4 verb fol- — 
lowed by a number followed by anything (the unit). is transformed to 
a sentence starting with "THE NUMBER oF" followed by the junit, ‘fol- 
lowed by the subject and the verb, followed by nygit “and then the | 
number. In "Mary has 3 guppies" the subject is "Mary", | the verb "has", 


and the units "guppies". Similarly, the sentence "Fhe witches of 
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2 ae RMS Bit ti ERS Ses ne can Br ee oe ete pete te Sony anes 


Firth brew 3 magic potions" would be tranéfotmed to 


aR TRA Siig es Pa er Fe 


"The rdmbér of magic potiolis the ‘witéties ‘of ‘Firth brew is 3." 


CAH TRIM Od ony ail 


In addition to a declaration of number,’'a siigte-object tran- 
sitive verb may be used in a comparative structure, such as exhibited 
in the sentence "You-tas twice ag many fish as Mary ‘has guppies. 
The METEOR rule whith gives ‘the ‘stfectiive’ ‘Eee SORES cod ‘for this 
type of sefitence structure ts: 9 aa ee 

(* ($ ($1/VERB) $ AS MANY $ AS. $ (S1/VERB) 3). 
(THE NUMBER oF 6 1 2 Is 3 THE NUMBER OF 10 8 9) *) 


For the example, the transformed sentence is: 


"The number of fish Tom has is twice the ‘number of guppies 
. Mary has! 


Transformation of new sentence formats to formats previously 
"understood" by the program can be easily added to the Program, thus 
extending the subset of English "understood" by. STUDENT. In the Pro- 
cessing that actually takes place within STUDENT the ‘intermediate : 
sentences shown never exist. It. was easier to. go. directly to the 
model from the format, ati ii¢ing. subroutines previously defined in 
terms of the semantics of the model. 


The word "is" indicates equality only if it. is not used as 
an auxiliary. The example below shows how verbal phrases: containing 
"is", such as "is multiplied by", and "is increased by” are handled 


in. the ‘transformation. 
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(THE PROBLEM TO BE SOLVED TS) 
ae (rcnaen To mpeg we 6. mfcé piodhier 18 NcamasaD 3 4 
os NTS peBEET Te 66 AnD ne WoMpeR”.5 


(THE EQUATIONS 10 BE SOLVED an) fb Pa 
(EQUAL X00001 (NUMBER)} — 
eo: - Cais Ssleagel 8 aay ae 


(THE NUMBER IS 4) 


The sentence "A number is multiplied by 6" only indicates that 
two objects in the model are related multiplicatively, and does not . 
indicate explicitly any equality relation. “The ‘interpretation of 
this sentence in the model is the aeeirah notation product: . 


Qn 


(TIMES (NUMBER) 6) 


This latter phrase is stored in a temporary location for possible 

later reférence;: In this- problem, it is referenced in the next sen- 
tence, with the phrase "TAIS PRODUCT". ‘The important word in this last 
phrase is "THIS'' — STUDENT ignores all other words’ in a variable con- — 
taining the key word:"THIS". The last temporarily ‘stored phtase is 
substituted for the phrase containing "MIS": Thus, the first three 
sentences in the problem shown above yield oniy ‘one equation, after 
two substitutions for "this" phrases. The last sentence "Find the 
number.” is transformed as if it were "What is the number “O." 

and yields the first equation shown. 


The word "this" may occur in a context ‘where it is not 


referring to a.previously stored phrase. Below is an example of 
such a context. Paget Bem ae ; 
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(THE PROBLEM TO BE SOLVED JS). 
. (THE PRICK .OF A RADIO. As. 69-70; BOLLARS . JE. THIS. PRICE IS 
15 PERCENT LESS THAN JHE MARKED BRIGH, -FIND <THE MARKED PRICE.) 


(THE EQUATIONS TO BE SOLVED. ARE) - 

(EQUAL X00001 (MARKED PRICE}):- ‘ 

(EQUAL (PRIGE OF. RADIO); RRS B49 (MARKED PRECE))) 
(EQUAL (PRICE OF RADIO) (TIMES 69.70 (DOLLARS))) 


Oh Rat i 


(THE MARKED PRICE IS 82 DOLLARS) 


In such contexts, the phrase. containing '"THIS' is.ceplaced by the: left 
half of the last equation created. In this, example, STUDENT breaks 

the last sentence into two.simple sentences,. deleting the "IF".. Then 
the phrase "THIS PRICE" is replaced by the variable "PRICE OF RADIO", 
which is the left half of the previous equation. ~ 


This problem, illustrates two,other features of the. STUDENT pro- 
gram. The first is.the action. of the cowplex.operater "persent less. . 
than". It causes the number immediately, preceding it, i.e., 15; . 
to be subtracted from 100, this. result. divided;by;100,.to give .85. 
(printed as .8499 due to a rounding ,error.-in ftoatitg: point conversion). 
Then this operator becomes the infix operator ''TIMES"... This is in-» 
dicated in the table in Figure4. 


This problem also illustrates how units such as "dollars" are 
handled by the STUDENT program. Any word .which.immediately follows a 
number is labeled as a special type of variable called a unit. A 
number followed by a unit is treated in the equation as: a product. of 
the number and the unit, e.g-, "69.70 DOLLARS": becomes /'!( TIMES 
69.70 (DOLLARS))". Units are treated as special variables in. solving: 
the set of equations; a unit may appear in the answer though other 


variables cannot. If the value for a variable found by the solver is 
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the product of a number and a unit, STUDENT ‘concatenates the number 
and the unit. For example, the solution for “(MARKED PRICE)" in 
the problem above was (TIMES 82 (DOLLARS)) and STUDENT printed out: 


(THE MARKED PRICE IS 82 DOLLARS) 


There is an exception to the fact that any unit may appear in 


the answer, as illustrated in the problem below. 


(THE PROBLEM TO BE SOLVED IS) 
(IF 1.SPAN- EQUALS 9 INCHES, AND :1 FATHOM EQUALS 6 FEET, 
HOW MANY SPANS EQUALS 1 FATHOM Q.) 


(THE EQUATIONS TO BE SOLVED ARE). 

(EQUAL X00001 (TIMES 1 (FATHOMS))) 

(EQUAL (TIMES 1(FATHOMS)) (TIMES 6 (FEET))) 
. (EQUAL (TIMES 1 (SPANS)) (TIMES 9 (INCHES) )) 


THE EQUATIONS WERE INSUFFICIENT TO FIND A SOLUTION 


(USING THE FOLLOWING KNOWN RELATIONSHIPS) 
(CEQUAL (TIMES 1 (YARDS)) (TIMES 3 (FEET))) (EQUAL (TIMES 1 
(FEET)) (TIMES 12 (INCHES)))) 


(1 FATHOM IS. 8 SPANS) 
If the unit of the answer is specified, in this problem by the phrase 
"how many spans" — then only that unit, in this problem "spans", 
may appear in the answer. Without this restriction, STURENT would ° 


blithely answer this problem with '( 1 FATHOM-IS 1 FATHOM)". 


In the transformation from the English statement. of the problem 
to the equations, "9 INCHES" became (TIMES 9 (INCHES)). However, 
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"1 FATHOM" became "(TIMES 1 (FATHOMS))"". ‘The plural, form for fathom 
has been used inatead of the singular form... STUDENT. always uses the . 
plural form if known, to ensure that att units, Appear. in only, cone | 
form. Since "fathom" and "fathoms" are different, if both were cued. 
STUDENT would treat them as distinct, unrelated units. The plural 

_ form is part of the global information that can be made available 

to STURENT, and Che plural, form of 4 word ta gubatituted for any 
singular form appearing after "1" in any phrase. The inverse apera~ 


tion is carried out for correct printout of the solution. 


Notice that. (We: Awfatmat ton given in » the eet vas insufficient 
to allow solution of the set of equations ‘to be ‘golved. “therefore, 
STUDENT looked in its glossary for information concerning each of the 
units in this set of equations. It’ “found the rélationships "1 foot 
equals 12 inches.' and ee yard equals: 3 feet ." ‘Using only the first 
fact, and the equat fon it implies , ‘STUDENT: ‘is: ‘hea: “able €o’ Solve the 
problem. Thus, ‘in certain cases where e problem eae n6t “analytic, 
in the sense that it does hot contain, expitettty preted, all the 
information ‘fecded for its Bolut ion: ‘SropEnt | 7. ate to ‘draw'on a 
body of facts, picking out rerevant etal acd use them to obtain a 


ceE TELES OH 


solution. | 


In certain problems, the transformation process does not yield 
a set of solvable equations. However, withia -this!set df equations 
there exists a pair of variables (or more than one pair) such that 
the two variables are only "slightly different" ;:end::really name: the 
same object in the model. When a set of “equations ts unsolvable, 
STUDENT ‘searches for relevant global equations. ‘Invaddition; ft 94. 
uses several heuristic techniques for identi fyirg :qwe: slightly 
different" variables in the equations. The problem below illustrates 
the “identification of two variables wherein ond ‘variable a pronoun 


has been :substituted. for. a noun phrase.in=the “6thet wariable. This: «= 


WE ES 6 tats has ae pp Spa Bode SE 


identification is made by checking. a11 variables appearing before,one 
containing the pronoun, and finding.oge, which ie,identical.to this... 
pronoun phrase, with a substitutionof «.a¢ring.ef gny.length for .iyrz 
the pronoun. 


#33 ONE. WALF OF THE 
. qiaky HAVE IS 
VE .Qn) 


Wa 4s 


(THE PROBLEM TO BE SOLVED. oe ei of 
és “ph aI 2 


(THE EQUATIONS TO BE SOLVED ARE) 
(EQUAL X00001 (NUMBER“OF“SdtDIsis TC TENE FRU): (HAVE /VERB) ) ) 
. EQUHL {RUMBBR OP EtiNd (REY PPEDI “(HAVE PVERE) J 7000) 


(EQUAL (NUMBER OF SOLDIERS BUSSTA Ht (roms .5000 
RORBER OY CONS CREATING) ENVEPVERDIRIO) F2 


(( (2843? 


ee ee 


Cweaten Br OF : ters’ (rity PaO) Chave NikRS)) "ts EQuaL 70 


Soles OF SOLDIERS RUSSIANS (HAVE/VERB))) 
PASE OLN RAM SE HOT ION aH? ee 


(Tae smb oF e sotnties’ BABY, AYR. 38, 35003. 


CLAM Qeiah 


oD 


If two variables match in this fashion, STUDENT | assumes ‘the ‘two 


PANT OWENS Ch 3 
varjables.are aquels, prints cyt. stanqme ant 96 FAIA ARUBA ION, 2s 


shown, and adds an equation expressing this eqpa lity e.the, get 
to be solved. ger etch prodaduvé is t2bGdiagala, Wweti“ehis 
; WBA Sis 


vis GYBU BAD FO 2WORTAS 
additional ‘Squatton. in the ‘example, ‘the addit {onal equation was 


sufficient to allow determination of the solution. 
, : EMT IAS FO OA 


ne gt : ‘ 
UEBiea add PEAY €& 90 


PERO LSet uc” By KOTAOR OS 


“The. example below is again a “non-analytic" problem. The first 
set of equations developed by STUDENT is tinsolvablé. “therefore, 
STUDENT tries to find some relevant ‘equatidns in its store of glo- 


bal information. 


~ (THE GKS ‘CONSUMPTION ‘OF MY xo “15 ris “PER. ALON. 
THE DISTANCE ‘ iN BOS iEw YORK TS 250 MILES. 
wHat 1S THe ; ON’ A“ ‘TRIP 


BETWEEN NEW YORK AND BOSTON Q.) 


_ (THE EQUATIONS TO BE SOLVED ARE):: 


_ (EQUAL: %0000 2. (NUMBER: OF -GALBONS OF GAS::USED ON ‘TRIP 
_ BETWEEN, NEW YORK, AND BOSTON) _, tacel 


* GeouAL (LES TANG ee RE Map le oi 
250 (MILES) ) ) 


(EQUAL (GAS CONSUMPTION OF MY ae) (QUOTIENT (TIMES 


THE EQUATIONS WERE INSUFFICIENT, 10 FIND’ A SOLUTION 


(USING THE FOLLOWING KNOWN RELATIONSHIPS) 
( (EQUAL SDESTANG TIMES (SPEED) (TIME EQUAL (DISTANCE) 
(TIMES (GAS* consuabttony 2 tNeeBRR- OF anctens Or ‘GAS USED)))) 
(ASSUMING THAT) 
((DISTANCE) IS EQUAL TO (DISTANCE BETWEEN BOSTON AND NEW 
_YORK)) 
(ASSUMING THAT) 
“((GAS CONSUMPTION) IS EQUAL tO Aca Lotte OF ‘MY 5) 


- (ASSUMING ‘TRAT): 
-/ CQNUMBER QF..GALLOMS OF GAS. USED)./IS.-EQUAL. TO: -QNUBER OF 
GALLONS OF GAS USED ON TRIP BEIWEEN NEW YORK. AND BOSTON)) 


(THE NUMBER OF GALLONS OF GAS USED ON A TRIP BETWEEN 
NEW YORK AND BOSTON IS 16.66 GALLONS) 


It uses the first word of each variable string as a key to its 
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glossary... The ome exception to this rule igs that..the, words “number 

of" are ignored if they. are. the first. two: words-ef a.variable string. : 
Thus, in this problem, STUDENT.retrieved equations, which were. stored. 
under the key words distance, - gallons, ges,..and. mides,..Two. facts 

about distance had, been stored,earlier;. "distance, equals speed times . 
time" and "distance equals gas. consumption times..oumber'of: gallons ~ 

of gas used". The equations implicit in these sentences. were stored... 
and tetrieved now — as possibly useful for the solution of this 


problem. In fact, only the second is relevant. 


Before any attempt .is. made to. solyethie. avgmensed set of 
equations, the variables. in the augmented. set. axe-matehed, to identi- .. 
fy "slightly different" ,variables..which:-refer-te:tke.same object in. >: 
the model. In,this. example "(DISTANCE)",""(GAS:GONSUMBTION)" and. 
"(NUMBER OF GALLONS OF GAS USED)", are..all.identified with "similar" |: 
variables. The following conditions must be satisfied for this type 


of identification of variables Gaia aM Of Fo og fate 


ees 


cia 


1) Pl: muRt appear: ages in the. ieee ci P2. 


2) Pl is completely conteiéd' th $75 ACs dade thet Pl 
is a contiguous substring within P2. 


This identification reflects: a syntactic phenomenon: where a 
truncated phrase, with one:or more modifying pkrasea dropped, is 
often used in piece of the Ricacnuen hace its ne ts phrase 
may be used to mean the same thing. This ene of dened feat Yon is 


distinct from that made using pronoun substitution. 


In the example above, a stored schema was used by identifying 
the variables in the schema with the variables that | occur in the prob- 
lem. This problem is solvable because the ‘key phrases "distance" 


"gas consumption" and number of gallons of gas used" accur as 
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substrings of: the vatiables in the’ problem. ‘Sie’ STUDENT ident i- 

fies’ each: generic key phrase of ‘the’ sthena with a’ patticular-vari-"— 
able’of the problem, any schema cat be teed only onte dn’a problém. 
Because STUDENT’ handles schema: in thin! Alf hod faahils aabion’ it cahnot’’ §  * 
solve problems in which a telationship: bach’ ae! “distante equals” 

speed times’ time": is needed: fot two ey etereme wales OF distance:’ 


speed; and timé.:) 25% 2) aidepps «PT Ube 
s itr 4 i a 


E. Possible Idiomatic Substitutions. 


There are sone: phrases which have a duai’ ché#acter; depending 
on the context. ‘Inthe: ékakple below) the phrast "perimeter of a: * 
rectangle” becomes: a vartable' with: nad’ referenée’ tots meaning, or ~ 
definition, in etme 6f9ehé tength aid) width sibdadl bonena ard 
This definition is uaneeded® for! solution. 2) OA) To Ser 


t 


(THE PROBLEM TO BE SOLVED: ‘esis : eae = 
Cai atl GP ik HEPES GP Seti a ee Se 
OF A TRIANGLE IS 24 INCHES. IF THE PERIMETER OF THE RECTANGLE 
is ie ee nee oY ee eee, ee 
iNet te eee pe oat @k Pao OCS 


Pesaate FP Eeb th 
is Ge ae ee 


(THE EQUATIONS TO BE SOLVED ARE) 


(EQUAL X0000 £ (PERIMETER OF “TREANGEE)) * § aes 
(RQUAL” (isis 30F¥ ——— — g: “creamer oF 
. TRIANGLE) ).. cate ask “oO 8 2Q $51! 


a (EQUAL (PLUS . (penn ze oF ‘RECTANCEE) emperor ‘TRIANGLE)) 
(TIMES 24 +. CINCHES) ) 


(THE PERIMETER OF re ‘IS 8 INCHES) = 


Bay ao 
PAGS hie 


However , the following problem is stated ia ‘terms | of the peri- 


meter, length ‘and width of the > rectangle. “Tranaforming the English into 


“SILT EE ban 
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Lo te COTS REY oot ig yog Diy / fore ter Saray, tigate iinet eee So oie ate PSE COS ene gag a Con AE RE TI RS Soe HEE Te 


* (THE PROBLEM TO BE SOLVED 1 


(THE LENGTH OF A RECTANGLE 15. 8 inches wiotH i 
OF THE RECFANGLE! %: OWE ‘HALF: it ea Wek 
1S 18 INCHES «FINO THE LENGTH ANDTHE WIDTH OF THE RECTANGLE . 


SGUTdG TSR0GL 


The EQUATIONS. TO. BE SOLVED ARE) — 
(EQUAL G02516 (WIDTH OF RECTANGLE) 
(EQUAL GO2515 (LENGTH)? aaa 
CEQUAL (TIMES 5000 (PERIMETER OF nECTANGLED) Crum 18 (anes)? ws 
~ GEOUAL,CLENaTH OF RECTANGLE) (PLUS (TIMES 8 8 Canenes)"GavoTH - i oe 
THE EQUATIONS WERE INSUFFICIENT TO FIND A soLuTion — 


(USING THE FOLLOWING KNOWN RELATIONSHIPS) ~~ 
CCEQUAL. CTAMES. 2 CREET)) (TIMES..12 tiwenre 22)" 


(ASSUMING THAT)... Te ee ee 
CCLENGTHD te uae TO (LENGTH OF RECTANGLES) 


THE EQUATIONS WERE INSUFFICIENT TO" FIND A soieTibW 


TRYING possi BLE, JDIOMS ee are a 


ees 


(THE PROBLEM WITH AN IDIOMATIC SUBSTUT ION 1s) 
(THE LENGTH OF A RECTANGLE IS 8 INCHES MORE THAN “IME WiOTH™ 
OF THE RECTANGLE . ONE HALF OF TWICE THE SUM OF THE LENGTH 
AND WIOTH OF THE RECTANGLE 1S 18 INCHES . FIND THE LENGTH AND 
THE WIOTH QF THE RECTANGLE ) 


+ ire ; 
aneee rey ep 


(THE EQUATIONS To BE SOLVED ARE) 
(EQUAL 602518 (WIDTH oF RECTANGLE) ) 
(EQUAL G02517 (LENGTH)) 


(EQUAL (TIMES (TIMES .5000 2) (PLUS (LENGTH) (WIDTH OF RECTANGLE) )) 
(TIMES 18 (INCHES) )) 


CEQUAL (LENGTH. OF RECTANGLE) (PLUS (TIMES: 8° (LMCHES3) (WIDTH! GF 
OF RECT ANGLED) : 


Fee eo ad ww iE Teg ier 
THE EQUATIONS. WERE INSUFFICEENT TO:.F END. A SQLUELOM: 2 2 iG es 


(USING THE FOLLQWLNG KNOWN RELATIONSHIRS) - ue 2 RTD 
CCEQUAL (TIMES a SEEEE) CTIMES 12 (INCHES) 399 


(ASSUMING THAT) 

(LENGTH) 1S ‘EQUAL TO {LENGTH: OF: RECTANG@LED) -... 
(THE LENGTH IS 13 INCHES) 

(THE WIDTH OF THE RECTANGLE 1S 5 INCHES) 
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equations is not sufficient for solution. ._ Meither Fetrieving. and us- 
ing an equatiom abeut ‘Winches!,, the unit in the problem. nor ‘identi- 
fying "length" with a longer phrase. serve ‘to ‘make the problem sol- 
vable. Therefore, STUDENT looks in its RCEACHATY of possible idioms, 
and finds one which it can try in the problem. — STUDENT actually 

had two possible idiomatic substitutions which it could have made 

for ~pgEimeber oar Feetangie 2. one was in terms of the ‘length and 
width of the rectangle and the other was in terms of the shortest and 
longest sides of the rectangle. When there are two possible: subst itu- 
tions for a given phrase, | one is tried first,. _ famely. the one STUDENT 
has been told about most recently. In this problem, the correct one 
was fortunately first. Lf ‘the other had: ‘been first, the revised 
problem would not have been any more salvable. than the original, 

and eventually the second (correct) subatitution would have : 

been made. Only one non-mandatory idiomatic substitution is ever 
made at one time, although the substitution is niade* for’s11 occur- 


eye ae pee 
de en! 


rences of the phrase chosen. — ., 

In this problem, the idiomatic substitution made allows the 
problem to be solved, after identification of the variables "Length" 
and "length of rectangle". The retrieved equation about inches was 
not needed. However, its presence in the set of equations | ‘to be 


solved did not sidetrack the solver in any way. 


This use of :possible, but non-mandatory. idiomatic substitutions 
can also be used to give STUDENT a way to solve problems in: which two 
phrases denoting one particular variable are! quite different. For 
example, the phrase, "students. who Passed the- ‘admissions test" and 
"successful candidates" might be describing the same set of people. 
However, since STUDENT knows ‘nothing ‘of: ‘the: "Peal world" and its 
value system for success, it would never identify these two _phrases. 


However, if told that "successful candidates" sometime means “students 
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who passed the admissions test", it woild be ‘ablé ‘td “solve a’ problem 


pact 


using these two phrases to identify the dae Vettabte °° rug; pos-— 
sible idiomatic substitutions serve the dual purpose of providing. ten- 
tative substitutions of definitions, ‘asl Abel 1 Bt2REfor “0 of sytiono- 


ea eneac ae mo) Geers 


mous phrases. 


F. Special Heuristics. 

The methods thus far discussed have teen applicable to the“ 
entire range of algebra problems. However, #4 spedidt Hasieh of 6°" 
problems, additional heuristics may be used which are needed for 
members of the class, but not’ applicable to other Problems. pe 
example is the class of age apeay eat ‘as  rettees ‘the problem 


are eT yee sabaoeee od byt pene ere 


below. 


(THE PROBLEM TO BE SOLVED t8)°° = 

nL eS ee ee ae ee ye 
YEARS FR MBO BILL 8. FATHER, WI 3 FOES AA OLD AS BEI. 
THE StM 0 THEIR AGES 18 92 te 3” 


CEG ag ee ee 


(THE EQUATIONS 70 BE “SOLVED ARE) 


Perey, Dae gets, it 947 


(EQUAL X00001 (GILL / PERSON) Ss. AGED). 


QOcTay 909k i 


(EQUAL. LUS ((BILL / PERSON : (EA S cogs 
cequay 5 ‘AGE)° (PLUS “( EnSpR ) BR, BEESON 
i AGE) ((BILL / PERSON) S AGE))) 92) 


(EQUAL (PLUS ((BILL / PERSON) S (FATHER / FeReOh) s aCe) 2) 
(TIMES 3 (PLUS ((BILL ', _ PERSON), s. AN, 


(BILLS AGEIS8) 


Before the age problem heuristics are used, a problem must be. Si 
identified as belonging to that class of. , problems . «;4 STUDENT identifies... 
age problems by any occurrence of, one of the following phrases, "as. old. 
as", "years old" and "a age". This ident ification is. made, Ammediately 


after all words are looked up in the dictionary and tagged by function. 
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After the special heuristics are used the modified problem is trans- 
formed to equations as, described previously... 


s 


of the cue eneL Gta: ey for cates ae ‘the arises all as vitcncate: 
ages. The word age is usually not used explicitly, but is implicit 

in such phrases as “as old as". People's names are used where their 
ages are really the implicit variables. In the example, for instance, 
the phrase, "Bill's. father's uncle" is yged instead of the phrase _ 


"Bill's father's mes age". 


STUDENT uses a special b heuristic | to waite: all. these Ages, ex- 
plicit. To, do this, it must know which sorte | ere ."persan words" and _ 
therefore, may be associated with an age. For this problem STUDENT 
has been told that Bill, father, and uncle are person words. They 
can be seen tagged as such in the equations... The." '" following a 
word is: ‘the STUDENT eapreientatiin’ fon podsiadives uised: instead of 

"apostrophe" - s¥ . for programing “ecuvenienge. | Srtipagt “inserts a 
"S AGE" after every person word not followed by a Ss" (because this 


"S" indicates that the person word ‘is being used in a ‘possessive 
sense, not as an independent age vartable) “thus, as. “Indicated, 
the phrase “BILL 'S' FATHER 5 ‘wcLE "Hee OS Pantene UNCLE S 
AG com 


er 


In addition to charging phrases naming people to onés naming 
ages, STUDENT makes certain special idiomatic substitutions. For 
the phrase "their ages", STUDENT substitutes a cOnfunction oF all 
the age variables encountered in the problem. In the example, oe, 
"THEIR AGES STUDER’ iT substitates “BILL S FATHER § UNCLE S AGE AND» 
BILL’ S FATHER §* Ate AND BILL s AGE". * the phrases “as” old as™ and 
"years old" ‘are ‘thei! deleted ‘as “dummy phrases’ not “heaving any meaning, 
and “will be" and “ies” are changed to "ud". There is no need to 
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preserve the tense of the copula, ; ernseGrenneN aeiaeek feture or 
past tense is Prégerved iri’ such prefix pfirtsds dé ae "2 years from now", 


r "3 years ago" 


Yo @ygreeamyg 


Tate & 


the phrases "in 2 Suave "5 years 5 ago" and_ now". 
OF 


. “Te. phrase "2 


years from now" _is transformed to “in 2 "years" before. Pro e588 


These three ‘time phrases may occur inmediately. ‘eter ; ‘the. word "age", 
(esges "Bill's age 3 years ago") or at the deg inwing of. the gentence. 


If a time phrase occurs at the beginning of the seritaricd “tt “imp lic- 
itly modifies all ages mentioned in the sentence, except those 
followed by their own time phrase. For example, “In? years Bill's 
father's age will be 3 times Bill's age" is equivalent to "Bill's 
father's age in 2 years witl be 3 timés ‘BiTI*s age in ‘2 'yéare™? ‘Hows 
ever, "3 yeats ago Mary's agé was 2 ‘times Ani'é age “now” “is ‘équivalént™” 
to "Mary's age 3 yéars’ ago was 2-tiwies‘ann'# age now. ‘Thus eae 
time phrases are handled’ ‘by didttibutitg Lineal over ait ages’ cai 
modified by ‘ariother time phrase. ©9220 te os se 


“After ‘these prefix phrases Have ‘been distributed; each time 
phrase is translated appropriately. The ‘phrded “in ‘S$ years" causes °°" 
5 to be added td the ‘age it follows, “and "7 ‘years: age" ‘catises FT 
to be subtracted from the ' age Lideaciae-ds this’ phrase: “rhe word “now” 


toed geet tad 


is deletéd. © °°”: : 3 bau 


Only the special heuristi¢s described thud ‘far were necéssary to 
solve the first age problem. The second age problem, given below, 
requires one additional heuristic not previously mentioned: This 
is a substitution for the phrase "was when" which ‘effectively. de=. . 
couples the two factstombined it the first ‘sed€eed4 For “was © 
when", STUDENT ‘subst tutes "wad K yeaYP ago . K years 7 where 
K is a new variable ‘evedved for this’ Fiennes BPE tie eee 


pit ey ee St 
fing 2 : ? ue irre 4 * os Rk 23 abe a 
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SEP Riba: Oba d os fA ee ere 


(THE PROBLEM TO BE SOLVED IS) 


(MARY .IS TWICE AS OLD AS ANN WAS WHEN MARY. WAS .AS OLD AS ANN 
IS NOW . IF MARY IS 24 YEARS OLD, HOW OLD IS ANN Q-) 


(THE EQUATIONS TO BE SOLVED ARE) 
(EQUAL x00008 (CANN: / PERSON) s AGE)) 
(EQUAL « MARY / PERSON) 's AGE) 24) 


(EQUAL (PLUS ((MARY / PERSON) s 3 AGE) (Manus (00007))) (CANN 
/ PERSON) S$ AGE)) ~ * 


' (EQUAL ( (MARY / PERSON) 'S AGE). (FIMES 2 (PLUS (CANN / rene) 
S AGB) (MINUS (X00007))))) 


(ANN S AGE IS 18) 


In the example, the first ,sentence becomes the two sentences: 
"Mary is twice as old as Ann X00007 years ago. X0Q00Q7 years ago 
Mary was as old as Ann is now." These two occurrences of time 
phrases are handled as discussed previously, Similarly the phrase 
"will be when" would be transformed to "in K vears . In K years". 


These decoupling heuristics are useful not only for the STUDENT 
program but for people trying to solve age problems. The classic age 
problem about Mary and Ann, given above, took an MIT graduate student 
over 5 minutes to solve because he did not know this heuristic. With 
the heuristic he was able to set up the appropriate equations much 
more rapidly. As a crude measure of STUDENT's relative speed, note 


that STUDENT took less than one minute to salve this problem. 


bat eh 


G. When All Else Fails. 


For all the problems discussed thus far, STUDENT was able to 
find a salution eventually. In some cases, however., necessaxy, glo- 
bal information is missing from its store of information, or vari- 


ables which name the same object cannot be identified by the heuris- 
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tics of the program. Whenever STUDENT cannot find a solution for any 
reason, .it turns to the questioner for help. . As in the problem .. 
below, it pfints out "(DO YOU BNOW ANY MORE RELATIONSHIPS BETWEEN 
THESE VARIABLES)" .fellowed by..a list ofithe variables inthe problem. 
The questioner can answer "yes" or "no". If he says "yes", 

STUDENT -says "TELL ME'', and the questioner ¢an append another sen- 
tence to the statement of ‘the problem. 


gai ‘PROBLEM TO BE SOLVED.1S) ode, gies 

(THE GROSS WEIGHT OF A SHIP IS 20000 TONS . IF ITS NET 
WEIGHT IS 15060 TONS , y MEAT Is: THE ao bal ‘SHIPS 
CARGO Qi). ad a 


THE EQUATIONS WERE INSUFFICIENT TO FIND A SOLUTION 


TRYING POSSIBLE iis 


thet 


(DO YOU KNOW ANY MORE setacriibatie’ avon aaa: VARIABLES) 
(GROSS WEIGHT OF Sir) Oe OP BUN hte ARTS 
(TONS) ft: es eae 3 
(ITS NET WEIGHT) eee 


(WEIGHT OF SHIPS CARGO) 


yes 
TELL ME 


(the weight of a ships cargo’ is the difference between 
the eroee weight and the net pte 
THE EQUATIONS WERE INSUFFICIENT: 10 ‘FIND. A 4. SOLUTION 


(ASSUMING THAT) 
((NET WEIGHT) IS EQUAL TO Gs NET WEIGHT)) 


(ASSUMING THAT) 
((GROSS WEIGHT) IS EQUAL TO (GROSS WEIGHT OF SHIP)) 


(THE WEIGHT OF THE SHIPS CARGO IS 5000 TONS) 
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In this problem, the additional ‘information'typed in:¢in lower - 
case letters} was sufficient to solve the problems: “If it: was not, 9°: 
the question wodld ‘be Yepeated witil the’ qudstiorner datd ‘no, or 
provides sufficient -tnformation ‘for solutton ‘of the problem.) 3.4) 0 6 


' In -the problem below, ‘the ‘solutidn to thé‘setlof equa-" 
tions involves solving a quadratic - équdeion, which te beyond the” 
mathematical ability of the present STUDENT system. Note that in 
this case STUDENT reports that the equations were unsolvable, not 
- simply pneu ee ctent ep solution: *: E clonareal aéiat pred Pieri 


"no"'," ua STUDENT ¢ states hat ny, CANT ‘SOLVE. THIS “PRORLEM! ‘and terminates. 


ea cae Te ay 
a? We Ashen td 


(THE PROBLEM TO BE SOLVED Is) 
(THE SQUARE OF THE DIFFEREN 


JUREN.THE NUMBER OF 
uckS O8 TAK TABLE Is EQUAL 
T9. IP ERE WOMBER OF APPLES 15 7 , FIND THE NUMBER 
. OR ORANGES..QN, THE: TABLE 2)-,- CH) Hoy og 
(THE EQUATIONS TO BE SOLVER ABBY. 7 
(EQUAL GO2515 (NUMBER OF ORANGES ON TABLE)) 
(EQUAL (NUMBER OF APPLES) 7) - 


(EQUAL (EXPT (PLUS ( OF. unin oasus (NUMBER 
OF ORANGES ON TABLE)))'2) 9) 


UNABLE TO SOLVE THIS SET OF EQUATIONS © 


TRYING. POSSIBLE. rae 2 


(DO YOU KROW any MORE RELATIONSHIPS AMONG eee 
“VARTABLES) | SRMATAET TP Gr Aaa Peay s 


Saleen OF beets 
RO 2, en SUS ee ES AS 
I CANT SOLVE THIS PROBLEM 


ct 


BU IIS GP AGRI oR SOS BRE ESR INE OI TTI CN ECs EEO Tos sab REE Se il 


The subset.of English: understandable; by STUDENT. is eer 
around a core of sentence and phrase: formats, which. can eee, 
into expressions. in the STUDENT.dedyctive,model...Qa, this basic... ..°> 
core is built a larger set of formats. Each of these are first .trans- . 
formed into a string built on formats in this basic set and then this 
string is transformed inte an, expression.in the deductive model, For 
example, the format (§$.IS- EQUAL TO..$).is,,changed. to the basic for-.. 
mat ($ IS.$), and the phrase "IS CONSECUTIVE, 10"'.is,ghanged to 
"IS 1 PLUS". The.constructions discussed earlier involving, single 
object transitive verbs could have. been handled.this way, though... 


for programming convenience they were.mot.. 9) 2.35 gee 6 bie te oh 


The complete list of the basic formats..accepted, by the present 
STUDENT system can be determined. by. examining..(in..the program ist- 
ing in the Appendix) the rules from the one labeled OPFORM to the one 
labeled QSET. The MEYTEOR*rules of the STUDENT ‘ftogram’ prectsely 
specify the acceptable: formats, and their translatagns taq:the model, 
but I shall try to summarize the basic and extended formats here. 

Imp licitly assumed in the syntax is that. any secracer apecats only 
within one of the contexts specified in the ‘table givén in Chapter II, 
and only the operators given in the table appear. The listing of 
STUDENT starting at the rule labeled TDs gives prune tat tone of 
additonal operators to ehees in the table. - eee - 


The basic ee fori which. is transformed into an 
equation is one containing ' s" as a copula. The phrages " is equal 
to" and "equals" are both changed to the ‘copula ast The 
auxiliary verbal constructions "is multiplied by", “is divided by" 
and "is increased by" are also acceptable as principal verbs in a 
sentence. As discussed in ‘detail earlier, | a sentence with no - 


Sate tied 


el can have as a main verb a transitive werb ‘tumedi- 


occurrence of ' 
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y rans’ 


ately followed by a number. This number. must be an: element of the 
phrase which is the direct object ‘of the verb,°as if "Mary ‘has 

three guppies". This type of transitive verb’ can also have a compara- 
tive structure as: direct: object; ecg. ,SHaey’ ‘has twice as many 


pe ae 


sd et as Tom has fish". me we SEES 


“This completes the repertoire of declarative sentence formats. 
Any number of declarative sentences may bé eofijoined, with "; and" 
between each pair, to form a new (complex) declarative sentence. 
A declarative sentence (even a complex deélatativé)'can be made 
a presupposition for a question by proces tne te lai "IF" and fol< 


lowing it with a comma and the question.” 


Questions, that ‘is, requests for information from STUDENT, will 
be understood if they match any of the paeceries ; 


quar ARE § AND.$) (wuss. 18.8) 


“(FIND $ AND $) ‘(FIND '$)'” 
(HOW MANY $ DO $ HAVE) (HOW MANY $ DOES $ HAVE) 


(HOW MANY $1 IS $) 


This completes the summary of the set of input formats present- 
ly understood by STUDENT. This set can be enlarged in two distinct 
ways. One is to enlarge the set of basic formats, using standard 
subroutines to aid in defining, for each new basic format, its inter~- 
pretation in the deduct ive model. The ‘other method of extending the 
range of STUDENT input is to define trans format ions from new input 
formats to previously understood ‘basic. or extension formats. In the 
next chapter we discuss ‘how this latter type. of ‘extension can be 
performed at run time, using the STUDENT global information storage 
facility. A combination of English and METEOR elementary pattern 
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oe sot hed SORE "TEA 


elements can be used to define the inpet format .and transformations «= °—- 


Even if a story problem-isi:steted within -the subset iof English 
acceptable to STUDENT, thie is.net.a gyarantee :that: this :problem can: 
be solved by STUDENT (assuming it to ‘be solvable)s .Two phrases des: > ; 
the criteria prescribed earlier... Appropriate globat- infomation. - 
must be available to.STUDENT, and the algebra tnvolved-sust not .ex4° |». 
ceed ‘the abilities of the solver. However, though weet algebre story . 
problems. found in the standard texts cannet.be-solved by STURENT exactly 
as written, the author hes usually been.able-to find some-paxaphrase =} 
of almost all such problems, which.is.selvable by STUDENT. :-Appendix D: . 
contains a fair sample of the range of problems that can be handled 
by the STUDENT system. 206 ony Gh fe ied 


i of English. « e ee 
heater ane general and can). - 
be used to enable a .computer..program tq ‘eceept -atd pendératand <a 

fairly extensive subset of English for a fixed semantic base. How+ 


ever, the current STUDENT system is experimental and has a number of 
limitations « 2 : a okt ee Ce Cee ed 

STUDENT's interpretation of the irnput<i# ‘based on format. 2. °°." 
matching. . If each format ia «seed to. expresa. the meaning understood: =... 
by STUDENT... no misinterpretation will occur.» Howevdr, these formats. = 
occur, in English discourse even in algebra story ‘probleme, in semantic: - 
contexts. not consietent. ssi th S2UDIBUEs ‘int erpedtakion of thes ecfor-331671 


‘mats. For example, a sentence matching the format "($, AND $)" 


is always interpreted hy SRDENT ae: the'-conjunction of two dectarative 
statements. Therefore, the aentence ‘fom hae:2) app laey!\3 bensnay, anit. * 
4 pears." would. be dnegrrectly divided: into: :-the twee iientences!!: 
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5 TRS aa a a re ig a 


"Tom has 2 apples, 3 bananas." and "4 pears." 


‘Each of the operator words showr‘in Figure 4 must be used as 
an operator in the context as ‘shown or a misinterpretation will — 
result. For example, the phrase "the ‘number of ‘€fsies I went to 
the movies" which should ‘be interpreted ‘as a vatiable string will be 
interpreted incorrectly as the product of ‘the two variables "number of" 
and "E-went to the: movies”, ‘because “times" is always considered to 
be an operator. Similarly, in the current impletientat ion of -STUDENT, 
“of" is considered to be an operator if it ‘is 'precedéd by any number. 
However, the phrase "2 of the boys who passed" ‘will be misinterpreted 
as the product of "2" and “the boys who passed". © 


These examples obviously do not constitute a Complete list of 
misinterpretations and errors STUDENT will make, but it should give 
the reader an idea of limitations on the STUDENT subset of English. 
In principle, all of these restrictions ¢ould: be «removed. However, 
removing :some of them would require only minor -changes-to the program, 
while others would require techniques ‘not ‘used inthe ‘current © 
system... aes ; 


For example, to correct the error in interpreting "2 of the. 
boys who passed", one can simply check to see if the number before the 
"of" is less than 1, and if so; only then tntérpret “of! as ‘an 
operator. "times"... However, a much more ‘sdphisticated grammar and 
parsing program would be necessary to distinguish different occur- _ 
rences of the format "($, AND $)", and ‘correctly extract simpler sen- 
tences from complex coordinate and subordinate sentences’. 


Because of limitations of the sort described: above, and the 


fact that. the STUDENT system current ly. occupies’ almowt ati of the - 
computer niemory,: STUDENT serves: principally ae a: demonstration of © 
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the power of the techniques utilized in its construction. However, 
I believe that on a larger computer one could use these techniques 
to construct a system of practical value which would communicate 
well with people in English over the limited range of material 


understood by the program. 
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This algebra problem-solying: system. contains two programs. ... 
which process English input. One is the problem thus. far. discussed, 
STUDENT, which accepts the statement of an algebra story problem and 
attempts to find the solution to the particular problem. STUDENT does 
not store any information, nor "remember" anything from problem to 
problem. The information obtained by STUDENT is the local context 
of the question. 


The other program is called REMEMBER and it processes and stores 
facts not specific to any one problem. These facts make up STUDENT's 
store of "global information" as opposed to "local information" 
specific to the problem. This information is accepted in a subset of 
English which overlaps but is different from the subset of English 
accepted by STUDENT. REMEMBER accepts statements in certain fixed 
formats, and for each format the information is stored in a way that 
makes it convenient for retrieval and use within the STUDENT program. 
Some information is stored by actually adding METEOR rules to the 
STUDENT program, and other information is stored on property lists 
of individual words, which are unique atoms in the LISP system. 


The following are the formats currently understood by REMEMBER, 
and the processing and information storage techniques used for 


each one: 


1. Format: P1 EQUALS P2. 
Example: DISTANCE EQUALS SPEED TIMES TIME 
. Processing: The sentence is transformed into an equation in 
the same way it is done in STUDENT. This equation is stored on the 
property lists of the stoms which are the first words in each 
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variable. In the example, the equation .i*-. 


eee eee, aaa oe ee 


is stored on the property lists of apiece eit ‘and "TIME". 


If any one of these words ‘appears as ‘the initial word ofa variable 


in a problem, and global eaest tone are needed to ‘sdive this problem, ~ 


this equation will be retrieved. 


2. Format: Pl IS AN OPERATOR OF LEVEL K 

Example: TIMES IS AN OPERATOR OF ‘LEVEL ‘i 

Processing: A dictionary entry ‘for Pl is creatéd, with sub-: 
scripts of OP and K. ¥or TIMES, the dictionary entry (TIMES / OP t) 
is created. The dictionary entry for” any word is placed on the 
property list of that word (atom) , and “Ys retrieved and used in” 


place of any ‘occurrence of that word in a ‘Btobten. 


3. Format: Pl IS AN OPERATOR 

Example: OF IS AN OPERATOR 

Processing: A dictionary entry is created for BL with ‘the’ sub- 
script OP. The entry for OF is” (OF/oP) - a 


4. Format: Pl IS A P2 

Exdmp le: BILL IS A PERSON 

Procéssing: A dictionary” ‘entry is created for Pi with sub- 
actipt Ea. The entey for ‘BILL is (BILL/PERSON) « a 


5. Format: Pl IS THE PLURAL OF P2 

Example: FEET IS THE PLURAL OF FOOT 

Processing: " ‘p2 is stored on the property list” “of Pl, after 
the flag SING; ‘the ‘word Pl is ‘stored’ on the property list of P2 


after the’ flag ‘PLURAL. Thus FEET is stored after PLURAL on ‘the 
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property list of the atom FOOT. 


6. Format: Pl SOMETIMES MEANS P2 -- 


Example: TWO NUMBERS SOMETIMES MEANS ONE NUMBER AND THE 
OTHER .NUMBER. 


Processing: The ‘STUDENT progran is modified so ‘that an idiomatic 
substitution of P2 for Pl will be made in a problem if it is other- 
wise neoiyabies All euch "possible idiomatic substitutions" are__ 
tried when necessary, with the last one entered being the first one 
tried. The STUDENT program is modified by.. the addition of four new 
METEOR rules. Since Pl and P2. are inserted as left.and right halves 
of a METEOR rule, they need not contain only words, but can use the 
METEOR elementary patterns to specify a a format change instead of 
just a phrase change. For the examp le shown, the rules added to the 
STUDENT program, as listed in Appendix B, are the rule labeled 
C02510, the rule following that one, . the rule labeled G02511 and the 


rule following it. 


7. Format: Pl ALWAYS MEANS P2 4 

Example: ONE HALF ALWAYS MEANS 0.5, 

Processing: The program STUDENT is modified so that if Pl 
occurs, a mandatory substitution of P2 for Pl will be made in any prob- 
lem. The last sentence in this format processed by, REMEMBER will 
be the first mandatory substitution made. Thus "one always means Ww 
followed by "one half always means 0.5" will cause, the desired sub- 
stitutions to be made; if these sentences were reverged no occurrence 
of “one half" would ever be found since de would have: ‘been changed 


o "L half", by mandatory substitution of 1 for one. 


For each sentence in this format processed. by. REMEMBER, 2 
new METEOR rule is added to the STUDENT program, immediately fol- 
lowing the rule named IDIOMS. The format of the METEOR.rule added 


is (* (P1) (P2) TDYOMS).: whee PL aiid pi ity tgs itd the? sen- 
tence processed. Thus by using a combination of English and METEOR 
elementary patterns and reference numbers in Pl and P2, one can add 
a new format: of sentenced to ‘the ‘SUDENE Sepertdive:”? For exemple; the 
following statement: ‘wes proces ted -by “REMEMBER Wo “Wi Low STUDENT £0 
"understand" {properly avandia went dice 1 wh Poh the lessee verb 


was "exceeds": ~ ° ceavecu €fd to bras sid te eyperh salvos secdh ate 


Vitveste ef e@otc anu os - MoS 
($ BXCEEDS$ BY '$ ALWAYS MEANS “DL ins Pecsenlicaas gyerts - 
peideecgaluced Qrom sdtoap tglsiey af 


This permanently extended the STUDENT input subset of English, 
while avoiding the aecenshty of actually editing wid ‘ichenging the 
salah ies Eade 2 fide lah ort ab POR be foedal .anQ le are. 


am 


The gldbel ‘information ‘stored ‘for STUDENT ‘ranged from -dqud--  - - 
tions to format: ‘charged to’ pluta P fornids' ‘Again, te Wonpeetble uses: 
of the’ MEFEOR prototype notation’ and! thd luge of Bhé gendval Mist 6 69: 
processing operations in SISP factitrated programming of processing; © 
storage and retrieval of this wide ‘vange bf iinforinst fon. ‘4d Appen- =) - 
dix C is a listing of the global information: a ys , ee 
the STUDENT system. 


pt 
or a) 

int i t 5 
i 3 otal 
giie <- Sebi Sk Sv. dy 

* Pema IF BENE a : H 

ayo a a Pale bre, try iy 
, ete 
i aos x Ce) $i 

ada re Oe Bee ee 
tot ie 
Poea ce ths H a th tS s 


This..chapter. contains a dace toeion ot the LISP program 
used by STUDENT to salve .sets: of;edmult angqus. equations., The; de~.. 
finitions of the,three top level, functiqus SOLME.. SOLVER and SOLVEL 
are shown in the figure at che-end of this chapter. This descrip-. - 
tion of these functions is essentially independent of a detailed 
knowledge of LISB; ad¢hough; occasional parenthetical comments. will 
be directed to the more knowledgeable. 


The top level function, SOLVE, is a function of three, argu- 
ments. One, labeled EQT in the definition of SOLVE, is the, set, of 
equations to be solved. The argument labeled WANTED in the defini- 
tion is a list..of varjables whose values, axe wanted....The third 
argument, labeled. TERME., is -anotherx..bist of, waxtables, which is. dis- 
joint from WANTED... SOLVE will find, the value. nf any. variable.which 
is wanted in terms, of. any or. @ll..of the varightes. onthe list. TERMS. 
In use,,.the List TRRMG..ie a. liet of -unitg,; auch: as. pounds,,.or feet, 
which may appear..in the. answer... j 


The output of SOLVE is dependent on whether the set of equa- 
tions given can be solved for the variables wanted. If no solution 
can be found because the solution involves nonlinear processes, SOLVE 
returns with the value UNSOLVABLE. If no solution is found because 
not enough equations are given, SOLVE returns with the value INSUF- 
FICIENT. If however, a solution is found, SOLVE returns with a list 
of pairs. The first element of each pair is a variable, either on the 
wanted list, or a variable whose value was found while solving for the 
desired unknowns. The second element of each pair is an arithmetic ex- 
pression (in the prefix notation shown in Figure 2), which contains 
only numbers and variables on the list TERMS. Thus, the answer found 


by SOLVE is an Nageéctation: ribet Se Werte dd, “sit thet Valuds 
in the provers terms. gn eee aad arc 


For example, fet us consider'the set of séven simuftaneous . 
equations shown below, and suppose SOLVE Were “deked ‘to’ sdive this 
set of equations for x and z. nese are Eevee in infix nee ae eon: 


Tete ieee ae ae 
aoe pe i 


for ease of reading. 


(D x¢w= 9 0500 ‘s “¢sy x # 2y ay } 
(2) ¥* -C=p Lea faa Ts “ey : ye Ry 4) = eo oy 
(3) C+ 3D = 6 EE OB Sy 
(4) %-D=5 ek i RS a 
“The list TERMS is empty,” and thus the values’ must ‘all be num" pe 
bers. In this case SOLVE would return with the fist of pairs = “*" 
"((y, 1)(x, 2)(z, 0))," which indicates that the values x = 2 and 
z= 0 satisfy this‘set of equations {(Or" those mesber’ ét this ‘set 
which were used‘to determine the value). pha gale y'S VU was uP eae 
found aur tee the solving Process. noe a a << 
apis Bs : ee MiG 


Most of the work of SOLVE isdone by the funttion’ SOLVER. 
SOLVE transmits to’ SOLVER the list of WANTED’ variablés; the list of =” 
TERMS, and a nail association tist -(cattéed abis)°whtéh is recur- eae 
sively built up’to give the answer? “hé>Walué’ bf SOLVER is this as-) 
sociation list of pairs, with the first “dtément of édeh ‘pair: nn ee 
being a variable whose value’haS been found: fhe sétohd element of "| 
each is an atithmetie expressidn wiidh “iday “@6ritain ‘any’ Variable ae, 
on the list “TERMS (as‘ was‘ the case for “tHE “ALIS ‘of SOLVE) <~ However, ae 
it may also contain vatiables which afe first’ ‘@lembnté of: pairs 
later on the association list. ‘Yf valués ‘for Vartabiés © ‘given by 


later paits are substituted into this arithmetfé éxpréessién, ” ‘one 
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gets the arithmetic, expresaion given sby SOLVE containing only ; - 
variables on the list TERMS. In the example, SOLVER would rez... 
turn with the association list ((y, (4x-7)) (x,2) (z,0)) which 
gives y in terma of x. SOQLVE. makes, the anbgtitutions euuccmies 
tion on the, association list. retuxned. eee Pia eacle: op 
SOLVER fae a program ante epivei tee a ‘list of sonted.. 
variables. It does this by choosing one of these variables, adding 
the others to the list, of terms and calling SOLVE1 tp salve for this 
one variable in terms of the, other wanted variables, and the original 
TERMS. If SOLVE1. succeeds in solving for this variable,, SOLVER 
pairs this one variable with the expression found, puts. thig, pair 
on the end of the ALIS, and using this substitution in every equa- 
tion it tries to solve, attempts to solve for the remaining wanted 
variables. Tf there are no more, SOLVER, Js cadial and. returns. the 


aera 


gasoéiation: jist built. Up. hae. Yee ‘heal hy eee? 

SOLVE! solves for,s single, wanted variable. by, finding ap... 
equation containing thig, variable, after al} auhatitutions, of, : 
values for variables listed on the ALIS have been,made., It then... 
makes a list of all the other variables in the equation, and checks 
to see if there.are any not. on the ligt. TEMMS,, If so.jt. alls ; 
SOLVER to solve. for, these new yaxiables in; terms. of She, wanted 
variable and the variebles.in. TREMS,. If SOLVER, ig unsuccessful, or. 
SOLVE! tries to, fing ;another equation contadning the wanted variable, . 
and repeats the process, If there,is none, SOLVE] hap.the value... 
INSUFFICIENT, If SOLVER is successful, and ivalues fox. these new 
variables ar@ found, or,if.there.were.ng new.vardables ,.SOLVEl - 
finally calle SOLYKQ.which .g§tempts to sglve this. equation:fer the —. 
wanted variable. If the equation is.linear in ghis.variable, 
SOLVEQ will be _succesafyl and give 4,solytion.; SOLVB1: will add. 

a pair consisting of the wanted variable and; thig velue.to the end. 
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of ALIS, and return with. this :aughented @K¥Stdscits vahue.: LE 
SOLVEQ is unsucecesaful; SOEVE! tries:andéthdp2equation, sbat.theh if io idw 
no solution..ean :be:fauad SOLVEl>returaa thebvaiud-UNSGLVABLE: - = ° 00 
a plo. wie lfaw BEYIOe os te cemiad ak os orpuad parva  .f 2° 
This description has-been asrather latigewinded attempt to! 29° 
explain sthe. one-page af LISR programcat ‘the jerid ofthis chapter. 52-0 > 
To make it more-specific;:let:us consider ARTES ee Fu 
tries to salwe the ‘set ef iba corkage Be léwiéthe same (Ones shown: i) 695004 
earlier)s2-° 2 i G¢teh wae) Clos at) av )d Cis efda co eeceed aide 


Bern Ree ED Ebay a eS ere ve mee 
ac aes nd a E} PP a Babee dW ado 


C1) oxob ow Gri oSyo wobody im Ala ce va aed 
Q) xe-cepD (6) Fsa3yPiQew a oo 
(3) C+ 3D=5 (7) 4x-y7 
(4). 2C.-. DS: =. . ty ace GGd ed wuare aleetiey ably 
Tats ea RR fie gewas Bh Pear, OR Seni. Sat cede Me 
SOLVER is asked: ito solve for x :and g¢ > Itiaske:SOIVE]to °°. 
solve far xin terms of g.:: SOLVE] pieks 2équation (5); finds that °°". 
a new variable, ws has ‘appeared: and asks SOLVER ‘to solve for woo. > 
in terms of:.x -and 2.) Since there <is.ae othe occurrence of w ir 
this set, -SGLVER ‘te ‘unsuccessful and SOLVEL -eberidotis equation '(1), 
and goes to equation -€2):.. Here it calle SOLVER ito Isclw@fb¥ the 269% 
two new variables C and D in terms of x and zg. In this case 
SOLVER is successful,..us ing: equat tins! (3) «and: i(4);;) but ‘when these | 
values are. substituted dn equation (2):, ‘SOLVED .cengot ‘solve for x: =... 
because, the aquation. da not: Linear. im dese, soauisyohr i. tents 8 fe 
A oiny eo Paes ye. kWe ed Gres, eee Bape he dees Geos ake 
SOLVE1. now abandona’ equation: (2) and. the results it obtained 
as subgoale. for. sokving; (2) .. It: finds an: occurrenbe of x: again’ 915) 
in (3). Agein it: calls:an: SOLVER, to solve for the new variable .<..vol 
y in terms of x and 2. SOLVER tries to use’ (6). bet) SOLVE cannot . 
solve this: equation: for y.i- Using. (7) SOLVER féturns: with ‘an ALIS: 
of ((y,(4x - 7))). Using this ALIS, substituting this value for y:- | 


ae 
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into (5), SOLVEJ. .¢ails on SOLVEQ to soive::this equation: for x , 
which it dods, and finaliy:S@BVEL: returns té SOLVER the ALIS © 

(Cy, (4x - 73): €4522¥ whith :-does give ‘the: value of x incterms 

of z. Having found x in terms of z, SOLVER will now call SOLVE1 
to find the value of z.° SOLVE] finds:an oceurrence of z in © 
equation. (6), and after osubst itut ten ef ;termsién the °ALES , SOEVEQ 
is able:te:eolve this equation for :.2;-beeause it -ié/tinear-in 2. °°. 
Adding the pair (2:0) ta.the-ALES, SOLVE] reterns it :to:SOLVER, 
which passes on this ALIS ((y, (4x - 7)), (x*,2), (z,0)) to SOLVE. 
SOLVE, using the function SUBORD, which substitutes in order 

pairs on an ALIS into .an expression and simpliftes, “finally returns 
the ALIS ((y,1) ¢x,2)(z,Q)). | : 

This example shows the rather tortuous recursions that these 
functions use to solve a set of equations. Why should we use this 
type of solving program indtead of:a more straightforward ‘matrix — 
method? . The .principal reason is that, aa shown; nonkinear equations - 
may appear in the set.. In thie case, if appropriate ‘values can be 
found from ether equations which when substituted dinto this -non- 
linear equation make it..dinear in ‘the variable for which ‘we .want to 
solve, then SOLVE. will find:the value. of thia variable: - 


The method of operation of SOLVER vequires that if n vari- 
ables appear in any equation, and that :equstien is used, then at 


least n-1 other independent equations containing these variables: must ~~ 


be in the set of equations, or the actual mechanics of solving will 
not be started. : This eliminates. much work: if: there are extraneous 
equations in the set which: contain one or) ‘two. o£: the wanted variables. © 
However, it) precludes soiving a set of equations: which: is homo-+ : 
geneous in..one unwanted variable, and would therefore cancel out 


in the solution process:..: Thia. ib.the principal. reason why: problems 


‘such as; 
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"Spigot A fills a tub in 1 hour, and spigot B in 2 


hours. How long do they take together?" 


cannot be solved by STUDENT. 


This solving subroutine set is an independent package in the 
STUDENT program. Therefore, improvements can be made to it without 
disturbing the rest of the processing. The routine described 
here was designed to handle most of the problems that can be found in 


first year algebra texts. 
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(SOLVE CSOLVE 


Ho (LAMBDA (WANTED EQT TERMS ALIS) (PROG (A B) CLAMBDA (x TERMS avis) prot we cDEGQHY) 
(SETQ A (SOLVER WANTED TERMS ALI$)) (SETQ A EQT) 7 of 
& START (COND (SETQ J (QQOTE, INSBFFICIENT)) L 
4 CCMULL A) (RETURN B)) START (COND Ae Se 4 
CCMULL (COR AD) (RETURN (CONS (CAR A) B))) CCWULL a) GhETURN a») . : 
w (CATOM A) (RETURN A))) (SETQ B (QAR AD) Oot : a 
__ CSETQ B CCONS (CONS CCAAR A) (SUBORD (COAR A) ( (SETQ C (9POORD B ALIS) ee , 
COR A))) 8) (SETQ D (AAT £95 
(SETQ A (CDR A)) (COND 
# (GO START)))) : a eae XB) ta0 am) 
(SOLVER (SETQ A (eon ay Bey aes 
S (LAMBDA (WANTED TERMS ALIS) (PROG (A.B CD E GH J) (60 START I: SG 
me (S8TQ A WANTED) ON «= (SETQ._@ CCONS °X TERMS) 
| CSETQ U (QUOTE INSUFFICIENT)? (StTa H ¢ $ 3 ait 
START (COND (SETQ EQT SEF EACE ») 
rg (CMULL AD {agrura v))) (comp oe 3 eb 
4 (sera 8 Coan CERULL HD wat »)) z 
© (sata ¢ ( AD (SETQ & (49 “6 AGS)) ~~ e 
q (SET E ¢ souves B (APPEND C (APPEND D TERMS)) ALIS ¢ 8. eo oe ne 
% ry) CCavom 8) 0 0))) 7 
=] Cooma (SETQ ALIS. 6) . 
oe (CATON ED. (GO OND)? (Stta c ¢ BALI) é : | 
5 {sere H (NCONC D C)) SOLvER, (aera. G if LvEQ % C) he 5 ‘ 
obs bee a Sd en fons “8 
“a CCWULL H) (RETURN E))) ‘ *) Hd) ee de 
(SETQ E (SOLVER H TERMS E)) mE Be ftist <. t+ 4 
(comp @) 2 2 re et 
5 ((MOT (ATOM £)) (RETURN E))) ) (COND 
(CER G tihio’t UNSOLYABLED)” (seTQ J. @))% e | 
4 (CEQ E (QUOTE UNSOLVABLE)) (SETQ J E))) (SETQ wth APPEND. E 4 
tern ne dD ee B D)) £@0 B39)) =. mo 2 fe % 
(a0 Sraays))) a oe we ae < 
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A. Results. a Gi 2p GeO ee poe chaurarres 


The purpose of the research reported here-waa-te aeeeis ean 
techniques which facilitate natural language communication with 
a computer..A, semantic theery.of .cehexent:.d{aceurse waa proposed . 
as a basis for the design and understanding,ef.sueh manomachine.._;- 


systems. This theory was only.eut lined, ;and muchiadditienal wank... :0:: 


remains to be dene... Hawever, -in its, present rough farm, the... 
theory served .as a guide for construction ef the STUBENT system, 
which can -compumicate in a lLimited.subset Sa a Te 

The ieomnaae geeleete in. Sra an. ie eeiatae la of the .. 
analytic portion of this theory. The STUDENT .aystew-has .a very 
narrow semantic base. From the theory it is clear that by utilizing 
this knowledge of -thelimited range of meaming :of-the input discourse, 
the parsing problem becomes, greatly simplified, -sinee 'the.number. of)... 
linguistic forme that-must.:be recognized iia very. :emel}.. Lfisa - 


parsing system were based on any smahl semantic base; ithie same sim-:. . 


plification would occur. This Suggests that sina weneral language. - 
processor, some time might.-be spent: putting the input .into-a ponte 
context before, going ahead with the syatactic qnalysis..-. 


ty ee ae ey tk yt eft AEs 


The ata teecarst the, STUDENT. auginge aiiiets As delimited |. 


by the characteristics of the problem sqluving syatem embedded in iteco.) 


STUDENT is a question-answering system which answers questions posed 
in the context of "algebra story probleme." .; Inthe cintzoduation, 


we used four criteria for evaluating several questionrangwering sys- 


tems... Let us compare the STUDENT..eystem-to. these others. in the light 


of these criteria... |. © fe RE PP Ope ct eete Law OE 


“ 
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swering systems discussed analyze input sentence by sentence. 


Extent of Understand ix: -quest ion~-an- 


Although a representation of the meaning of all input sentences 


may be placed in some common store, no syntactic connection ig)! ~ 


ever made between sénténcéd." - : 
In ‘thé STUDENT “system; “an acceptable “input is -a sequence of 
sentences; ‘stich that thése ‘sentenéés “camfiet “bé understood by just — 
finding ‘the meanings 6f ‘the individual Jsentétiees; “ignoritig ‘their 
local context.: Inte#-séntencé “depéndenciés ast “be defefwined, and  - 


inter-sentence synithdtiic relationships mise belugéd “in tis ‘ease for > 


solution of the problem-givens ‘Peis “extension of ‘the ‘eyntastic © 
dimension of understanding is important because such inter-sentence 
dependencies (6. gi,th® useof: Sainte are: vey —— ‘g@sed in- 


ie 


natural lariguage -eommenfications i Bead ES 


The sémantie mode? -in the STUDENE' systen fs ‘baedd ‘on one 
relationship (equal Ley) and “five Thdsic ‘ab Peiméete “fenétions .: “Com-:* 
position of ‘these -funetiotie yid ld setker finetione wiliech are ‘also °- 
expressed a8 individual lDigetettc ‘fortis in ttre xtut Tenguege.® 
The input langudge i¢ richer ‘in ‘expres#ing “fulict ion’ ‘Char Bindsay's 
or Raphael's system’ THe logteal ‘sis end disgcuséed may have ‘more 
relationships (predicates) allowable in the ‘input ;'“bue' do not’ ahlow 
any composition of these predicates. The logical combinations 
of predicates used -are only those sain tn pasannute “die nak 
combinations {using aiid’; dr 5: dte.}y. Si4 oft to golrigye ited. i 

The deductive system ‘in STUDENT, as “ir! Lindsay's and Raphael's ° 
programs, is designed -for the ‘type of ‘quest tote to be asked. It 


can ‘only deduce answers ‘ofa certain type “ftom the iipur information, 


that is, arithmetic values satisfying a set of equations. ‘In pers)" 
forming its deductions it is reasonably sophisticated in avoiding 
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irrelevant information,. as. are:the other ‘two wentiined.:: It. ‘lacks = . 
the general: power of-:a.-logical .system,. but is: much more: efficient 
in obtaining its particular class .of -deductitons: -chan-would bea . 
general deductive system utilizing the -axbons df arithmetic. . 


rt 


Abilitiesi.:. Extending ‘the syntactic 
abilities of any of the other. questton- answering systems discussed 


would require reprogramming. In the STUDENT system new definitional 
transformations can be introduced at run time without any reprogram- 
ming. ‘The information concerning these transformations can be in- 
put in English, or in a ¢ombinatton of :Eng] ist: METEOR, bf ‘that is 
more appropriate. New syntactic transformations ynust! ibecaddad by ©: > 
extending the program. Aon coiee MG Tata a0 areas , 
The -semantic base of ‘the STUDENT ‘systeni can be extended only 
by adding new program;:.as is true ef Adaee ather questian-answering 
systems discussed. ..However STUDENT is organized ite facilitate... 
such extensions, .by minimizing ‘the int ervactthans of :dif ferent parts 
of the program. The necessary: information need iealy, be adddd.to the 
program equivalent of the table of operators in Figure 4, in Chap- 


ter IV.: 


Similarly, the deductive portien of STUDENT; which: solves the - 
derived set of equations, is:an independent ‘package: Thetefore, a0"... 
new extended solver can be added to the .system ‘by: just replacing. 
the package, and maintaining the input-output .characterist ics :of. 


this subroutine. - ; Ba, NG reves wey rhe me ov ti 


Knowledge of Internat Structure Neaded 
little if any internal knowledge of the worleings of the: STUDENT 
system need be known by’ the user. He must: have va ‘firm-grasp af the - 


- Very: 
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type of problem that: SYUDENT can solve,: and a. knowledge of: the input = :° 
grammar .'"-For. ‘example, -he: must be aware that: -the ‘same phrase: must: ) 94: 
always be ‘used Co -weprebert: the dane ivartatle -in .a problem, within 
the limits of simtlarity defimed: earlier « He must realise thet |: 
even within these limits STUDENT will not recognize more than one 
variation on a phrase. But if the user does forget any of these 

facts; he-caw stil usé the:system, ifidr the iimteraction discussed : 

in the next: sect tom allows: him :to -make «amends: for -almoat any mistake. ©. 
cer re Utd ow ae Fig t ty ibesai odo une doabi, ta tana 
_ Interaction With the User.:' The SPERENT system ia embetided . .. 
in a time+shar ing: eit tenment (the MIT Buojeet MAG time-sharing .. 
system (13)}));:. andthe: greet ly facilitates interaction with ‘the. 
user. STUDENT differentiates between its failure ta:ragbre a.': > 


problem because of its mathematical limitations and failure from 

lack of sufficient .informat ton. It a8 of failure it -aske ‘the user 

for additdonal «information ;:and suggests: the naturerofi-the needed) >. 

information (velationshi ps: :amoug vari dies! ef the .ptoblémy< Io ~ 

can go -back to the ‘user repeatedly ‘for :infernation until it has. 

enough to séive the problem; or: until othe user gives up. «9° 96: 9. 
STUDENT also reports when it does not recognize the format of : 

an input sentence. Using this information as a guide, the user is 

in a teaching-machine typé‘attuation, ‘and car quickly ‘lear to ispéak 

STUDENT's :brand of input English... “By monitoring the aaqgmptions  -. 

that STUDENT uiakes ‘about ‘the sinput:;!sand theiglobal: infomation it... .- 

uses, the user edn: etep the system and. ireword aniroblem to avoid... : 

an unwanted ambiguity, or add new general information to.the:: =o: |. 


global information store. 
The crucial point inithis user interaction is that-.STUDENT :1s 


embedded ffi iae’ ien<line -t imeisharing system):.;dud-can -thus provide more 
interaction than any of .-the other systems mentioned. - 
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B. Extensions. 


The present STUDENT system has reached the maximum size allow- 
able in the LISP system on a thirty-two thousand word IBM 7094. There-~ 
fore, very little can be added direstly to the present system. All 
the programming extensions mentioned here are predicated on the 


existence of a much larger memory machine, 


Without inventing any new techniques, I think that the STUDENT _ 
system could be made to understand most of the algebra story prob- 
lems that appear in first year high school text books. If new 
operators, new combinations of arithmetic operations occur, they 
can easily be added to OPFORM, the subroutine which maps the kernel 
English sentences into equations. The: aumber.of formats recog- | 
nizable in the system can be increased without reprogramming 
through the machinery available for storing global, information 
(this was discussed in, more detail in Chapter V). .The problems-it . 
would not, handle gre those. having excessive verbiage or implied 
information about the world not. expressible in a single ‘sentence. 


As mentioned, earlier, the system .can new make use of any given 
schema only.once in solving a problem. _ This ig: because the schema... 
equation is added to the set of equations to be solved, and the. vari~ .. 
ables in the schema only identified with one other set of vari-_ 
ables appearing in the problem... For example, if "distance equals. 
speed times time" were the schema, then "distance", as a variable — 
in the schema might be set equal to "distance traveled by train" 
or "distance traveled by plane", but not both in the same problem. 
This problem could be resolved by not, adding the schema equation 
directly to the set of equations. to be solved, byt .by looking for 
consistent sets of variables to identify with the schema variables. 
Then STUDENT, could add an instance of the schema equations, with the 
appropriate substitutions, for each consistent, set of. variables 


101 «. 


found which are "similar'' to the schema variables. 


At the moment the solving subroutine. of STUDENT can only per- 
form linear operations on literal equations, and substitutions of 
numbers in polynomials and exponentials. It would be relatively 
easy to add the facility for solving quadratic or even higher order 
solvable equations. One could even add, quite easily, sufficient 
mechanisms to allow the solver to perform the differentiation needed 
to do related rate problems in the differential catculus. : 


The semantic base of the STUDENT system could be expanded. In. 
order to add the relations recognized by the $TR“system of Raphael, 
for example, one would have to add on the lowest “level of the STUDENT | 
program the set of kernel sentences understood in SIR, their mapping 
to the SIR model, and the quest ion~dnswering routine to ‘retrieve 
facts. Then-the apparatus of the STUDENT system would procéss much 
more complicated input statements ‘for the’SI® niode?.° One serious 
problem which arises When the semantic basé is’ extended is based on ~ 
the fact that one kernel may have an interpretation in terms of two 


different semantic bases.. For example, “Tom has 3 fish: can ~ 


resolve this semantic ambiguity, the program can check the context 
of the ambiguous statement to see if there ‘has been one consistent 
model into which all the other statements have been processed. If 
the latter condition does not determine ‘a single preferred inter- 


pretation for the statement, then both inteftpretations can be stored. 


In addition to these immediate extensions of the STUDENT system, 
our semantic theory of discourse can be used as a basis fora much ~ 
more general language processing system. As a start; one could © 
implement the generative grammar described fm Appendix Eto produce 
coherent discourse—problems solvable by the STUDENT system. 
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. Another more’xciting possibility: ie to utilize: thiie:type of speak- 


er's model of the world to attack Yngve's "baseball announcer" prob- 


lem. The baseball announcer has certain propositfons \added to his 
world model from the events he perceives, i.e. the ‘badeball game he 
is watching. Mandatory application of certain. semaktic. rules add 


aA 7 


other propositions, and delete some that are theted While! these 
changes are “going on, the announcer ‘is to generate 4 a sunning com~ 
mentary (coherent discourse) describing this. bell Game: beas watch- 
ing. By making the proper assumptions about. where: the attention 
of the arinouncer is focused, that is, which peupietetond he is 
going to ‘use as a base of his discourse at any time) I feel that a 
eer ‘gan: be PEogetigaed This is, 
of course, an empirically testable iypothesis. 


reasonable facsimile of an anki xt 


Another use for this model for penevation andi analyath of 
discourse is as a hypothesis about the Lingiet : : Belesour of 
people. Psychologists have built reasonable ‘computer thodets for 
human behaviour in decision making (17), vertwk ‘leas sien 
syllables (15), and some probiem solving situations, (GAYS STUDENT 
may be a good predictive model for. the behaviour of: people when con- 
fronted with an “wigebse problen to. solve. This este, tested, and 


such a study may lead. to a better “Gid@entanding | of: “vigian behaviour, 


a its 


fag ° <G£. nonsense 


and/or a ‘better réformulation of “thts eheory of Meemusee processing. 

I think we are far. from: writing. program. | which. gan understand 
all, or even a very large segment of- English. However, within its 
narrow field of competence, STUDENT has demonstipsted: “phat “under- 
standing" machinég ‘ban be built. Endeed, I beliéve" that using the 
techniques developed in: ‘thie Tesearch, one could construct a system 
of practical value witéh would ¢emmunicate well with people in En- 
glish over the range of materiat® ‘understood by the jprogram. 
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77 SPREE eben 


REMEMBER( ( 

(PEOPLE IS THE PLURAL OF PERSON) 

(FEET IS THE PLURAL OF FOOT) 

(YARDS 1S THE PLURAL OF YARD) ‘ 

(FATHOMS IS THE PLURAL OF FATHOM) z 

CINCHES IS THE PLURAL OF INCH) 

(SPANS. |S THE PLURAL OF SPAN) 

(ONE HALF AL . ANS 0.5 ) 3 

{ THREE: NUMBE YS MEANS THE FIRST NUMBER AND: THE. SECOND 
NUMBER, AND THE whIeD NUMBER) a 

(FIRST: TWO NUMBERS: ALWAYS MEANS © es be 
THE FIRST NUMBER AND THE SECOND muMbeRY feo ao 
(MORE HAN ALWAYS MEANS PLUS) mel ; 
(THESE ALWAYS MEANS THE) 

(TWO we nef gonersng MEANS ONE ‘NUMBER AND THE: 

(TWO NUMBERS SOMET&MES MEANS: ONE OF THE 

“NUMBERS AND. THE OTHER. NUMBER) - 

(HAS 1S A -VERB) 

(GETS 1S & VE a) ” : g. Fs - 

GHAVE #8 A.VE : bee te a 
{LESS THAN pms MEANS- LESSTHAN). 

(LESSTHAN ae AN OPERATOR QF LEVEL. - 

{PERCENT ES.AN OPERATOR..OF- CEVEL 8 

(PERCENT LESS y orgaronro ogee sgtuese) 

tpaus te. a me Oeenatan VEL 2)> = 


2). | 


(TEMES ES Ay OPERATOR of tevin 1»: 


(s SAN OPERATOR VEL 3) - 7 
temere Awe R oF UEVEL I) 


(OF 1S AN-QPERATOR) 

(DIFFERENCE 1S AN OPERATOR) . 

(SQUARED $5 AN OPERATOR}: ~ 

(MINUS I1S2KN OPERATOR OF LeveL 2 

(PER 1S AN-OPERATOR) 

(SQUARED 2S AN GPERATOR}. ms 
(YEARS OLGER SHAN ALWAYS: MEANS. PCUS) Brn A 
(YEARS YOMMGER THAN ALWAYS ek a THAN) = 
CIS EQUAL: TO ALWAYS ME 18) a 
(PLUSS IS~AN DPERATOR) ° 

(MINUSS I$ AN OPERATOR) - : < 

(HOW OLD AYS" MEANS WHAT). ~—- 

(THE PERI ER oof aH RECTANGLE Quer INES MEANS 
TWICE THES MQTHAND- WIDTH Qf: THE RECTANGLE) 
(GALLONS 15 THE C PLURAL oF on’ ; 
(HOURS 1S° 7H a PEURAL OF ‘HOUR oe 

(MARY IS A° PERSON 

(ANN. ; i PERSON 

(BILE 1S Aq PERSON) 

(A FATHERE |S A PER: 

(AN UNCLE: 1S A PER SON), 


aoe 


») ‘ a 
Bw (c ALS SPEED. TIMES TIME) | 
DISTAN 

(DISTANCE: a ut fOw. TEMES” 


NUMBER OF GALLONS. ms GAS uUSEDy 
(1 FOOT EQUALS 12 INCHES) 
a YARD EQUALS 3 FEET) 
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(THE PROBLEM TO BE SOLVED 15S) 

CIF THE NUMBER OF CUSTOMERS TOM GETS IS TWICE THE SQUARE OF 
20 PER CENT OF THE NUMBER OF ADVERTISEMENTS HE RUNS , AND THE 
NUMBER OF ADVERTISEMENTS HE RUNS IS &5 , WHAT |S THE NUMBER 
OF CUSTOMERS TOM GETS Q.) > . 


(WITH MANDATORY SUBSTITUTIONS tHe PROBLEM 1S) 

(CIF THE NUMBER OF CUSTOMERS TOM:GETS !S 2 TIMES THE SQUARE 
20 PERCENT OF THE NUMBER OF ADVERTISEMENTS HE RUNS , AND THE 
NUMBER OF ADVERTISEMENTS HE RUNG 1S &5 , WHAT I$ THE NUMBER 
OF CUSTOMERS TOM GETS Q.) ae 


(WITH WORDS TAGGED BY FUNCTION PROBLEM 1S) 

CIF THE NUMBER (OF / OP) CUSTO TOM (GETS / VERB) iS 2 ¢ 
TIMES / OP 1) THE (SQUARE / OP ‘2}:°20 (PERCENT / OP 2) (OF / 
OP) THE NUMBER (OF / OP) AOVER wie (HE f: PRO) RUNS , AND 
THE NUMBER (OF / OP) ADVERTIS S$ CHE / PROD RUNS 1S 05 . 
(WHAT / GQWORD) IS Ae * ada (GF 4 OP) CUST! ERS TOM (GETS 

‘ VERB) (QMARK / D0 


(THE SIMPLE SENTENCES ARE) . 

THE: NUMBER (OF / OP) cUSTOMERS Ton (GETS / VERB) is 2 Se 
1) THE ($QUARE / 0 PERCENT / op BY COF /OP) T 
RCOF /.QP) ADVERT SEM (TS! (HE / PRO) nis (PERIOD / DLN). 


i Benen Rs / oP) ADVERT }SEMENTS (HE r oh. RUNS ¥ os 


A iat / > 18 THe Mune £70") Fe, 
Seth to > euros seen 


ene: eauaTioNe BE. sovveb i ane " 


OWA «nun 
OES ADVERT | SEMENTS CHE a aoeld RUNS) 209) 


~ ? : _ : 2 -—& ma Eee 
sli cola OF Av Amen me “ bas) waar oy gE ndace oti (isi cu et 1. fine a 
ER. -OF-CUSTOMERS On: (gets / elegy its: 2. Rent: a 
* CMUABER, 0 oF 


a ses a8 i : : 8 , 
LoVe SHARE 1s equal 0 (LOS sane ¢ oF ‘sone ener 


(THE PROBLEM TO BE SOLVED {s) 
+ LOTS SHARE tS TWICE BOB S . FIND BOB $ AND LOIS SHARE .) 
(WITH MANDATORY SUBSTITUTIONS THE PROBLEM 1S). 


(WITH WORDS TAGGED BY FUNCTION THE PROBLEM 1S). 


1) BOB S (PERIOD / DLM) (FIND 
(PERIOD / DLM)) ( / on?) BOB S AND LOIS SHARE 


(THE SIMPLE SENTENCES ARE) 


€CSUM / OP7 LOIS SHARE (OF / OP) SoM 
5S 6.500 DOLLARS (PERIOD / BLM) J F — prea Senne 


(Lois SHARE bS-2 CTiMES / oP 1) 80B s (PERIOD # DLM)) 
Saddle: U / aoK), 808 S AND wis SHARE (PERIOD / DLM)) 


a & 


af 


[ectHe squitrons -10- BE soLvep ARE) i 
‘ “cehuag, agahie. tdis SHARED) 


SEP Pel re Ta. ao £ stants —- 


Assunina, THAT): 


cwoR: ar a soa obtiaas), 
(LORS SHARE 18 3 DOLLARS) 


(THE SUM OF LOIS SHARE OF SOME MONEY AND 808 S SHARE 1S $ &.500 


(SUM LOIS SHARE OF SOME MONEY AND BOB $ SHARE tS 4, 
« LOIS SHARE 1S 2 TIMES BOB S . FIND BOB $ ANO Lois "Share oy 


((SUM / OP) LOIS SHARE (OF / OP) SOME MONEY AND BOB S S 
'S &,500 DOLLARS (PERIOD / DLM) LOIS SHARE 13:2 (TIMES 7 OP 


TIt 


i ‘equa dinky / ‘PeRsON) Sag an) 


vo OO act 


(THE PROBLEM TO BE SOLVED 1S) (THE PROBLEM TO BE SOLVED |S) 


(MARY 1S TWICE As sia AS ANN WAS WHEN MARY WAS AS ovo AS ANN CTME OF THE PERIMETER A AR ST eh atten OE PERIMETER 
AS.HOW ., AF MARY JS. 26, YEARS. © HOM, ss : So OE: Tiana IMETE TANGLE 
ae f uP» sai ~~ tag % “TH nese oF F arty ‘tliat r way fe Ri > IMETER 
(WITH MANDATORY SUBSTITUTIONS THE PROBLEM Is)” OF THE TRIANGLE 9.) 

Rcadinies No ay ar ae Yeas oi Be WAT AGA eae = (WITH MANDATORY SUBSTITUTIONS THE rnas 
WA 7 MAT 16 AM EGS Us ONE PERTROTER OF (A RECTANGLE rons cee OF A TRIANGLE 
JON THE PROBLEM 13) | 18 26 INCHES . IF THE PERIMETER OF THE RECTANGLE 1$ 2 TIMES 
W 4; OP 2), AGO PERSON) + OME Par METER: GH PE TRIANGLE , WHAT 1S THE PERIMETER OF THE 
“WAS AS OLD A af aRsons 1$ NOW TRIANGLE Q.) 
a is ty YEARE OLD , (WHAT 7 ety 4 fe 
LM pact 
mo {dies Oe Meena tecar ioe oan ta Mare 
"Chie srubcle’ stureNces ARE) THE RECTANGLE TS°2 (TIMES 7 


oh F WORD) 1S THE PERI ER oF 
{480 TRIAGE rhea iy : ETER ¢ 


e pee ech hob tread 7 aubs op 1) ana / PERSON) S: 7 0p 


; aurea vias ap cary 7 PERSON) S AGE 18 (ANN / PERSON) S — pa se a) 2 
“<“CEMARY-J> PRRSONY SAGE TS ZE-CPERTOD 7 DUN)? Rieke tars rea rh a4 tala” tad wag ee 


‘ rr 4ANN / PERSON) $ AGE ( DLN) » ae bdimeted Cor '7 065 ‘THE RECTANGLE 1S 2 (TIMES / OP 
SAMMAT J REORD) bh: / Pe AOE KGeER ¢ Bia? eb GRRE METER iat 7,98 Tas TRIANGLE (PERIOD 7 DUDS 


coms 7 QWORD) 1S THE PERIMETER (OF / OP) THE TRIANGLE (QMARK 


Lowa ae ores 


(THE EQUATIONS TO BE SOLVED ARE) 
ARR S95 A SIN 4 -PRRSOND MAGA> > 


Se Ay AY. J -PEAGON)-5 AGED, (MINUS, (90252422). ang F ' ARUE oddsud “crenimeren oF TRIANGLE) 


Silenpene vane OF RECTANGLE) (TIMES 2 (PERIMETER OF TRIANGLE))) 
U ‘Ciday 7 Pexson) s aed (TIMES 2 cPuus CCANN 7 PeRsog) ‘ 


ase (ulus, (02582) )) oer ‘ tt fete ens cornineten ‘OF RECTANGLE) (PERIMETER OF TRIANGLE) 
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CANN SAGE IS 20) oe Spee eens 
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AC Uaegeeegeebss ys adage es 


A 


cpTaye leig ars pwteeiled Bieapioed ved 


et Rie Bart SyhGS Sis se a 


eT ee 


ett 


(THE PROBLEM TO BE SOLVED 1S) 

(BULL 6S ONE HALF OF HIS FATHER S AGE & YEARS AGO . IN 20 YEARS 
WE WIKL BE 2 YEARS OLDER THAN HiS FATHER 18 NOW . HOW OLD ARE 
BILL ANO His rates a.) 


(THE EQUATIONS TO BE SOLVED ARE) 
(EQUAL Gazsse Cb, af PERBOR) & (FATHER / PERSON) S AGED) 
(EQUAL GOrSas cor } PERSON) Ss AGED) 


: wire ceo casa =p & ABE). 20) CPLUS 2 CCBLI, / PERSON) - 


CEQUAL CCBILL / PERSON) S $ AGE) (TIMES .5000 (PLUS CCBILL / 
PERSON) & CFATMER / PERSON): 3 AGE). (MINUS &)3)) 


(BILE & ABE 1S) 18) 
CBILL S FATNBA 8 AGE 5S 32). HS eee 8 : 4 4 


rae en Bieter on oo a anid 
SOME IN ABA Te PD ALL Aa «3 

(THE EQuaTions ‘To se ‘Sdived ‘ane? * 

CEQUAL OOARRE, bipabs i PERI: MDA oe 


(EQUAL ( 4 
/ PERSON 
S AGE) COMALA. 


a ae suman 
ceauat CObNL 7 Pekedeiy’ s Ce Arte 7 ‘Penson 8 CICLE 7 PeRsoN) 
SAGE CHIME 2 COIL 1) REREOHD 8 CEATHER 1 ote 5 sat») 


we 


_ CBILL & AGE 18 8) 


CTNE PROBLEM TO SE SOLVED i$) 
CA MUMBER 18 MULTIPLIED BY 6 . THIS PRODUCT 1S INCREASED 8Y 
a. ms ames is os. Ein THE peer -) 


i onpte : 
CYHE EQUATIONS TO BE SOLVED ARE) 
(EQUAL SaRSRA AWABERDD 
cequal truss id ‘mumaith) 8 be) 68) 


Crit 10 LVED 15) 
¢ PRICE OF A RADIO 1S 69.70 DOLLARS . IF THIS PRICE 13 


> ee LESS THAN THE MARKED PRICE , FIND THE MARKED PRICE 


aon EQUATIONS. TO SE, owe wn Pelee 

(EQUAL ‘eens WWARKED® pact) 

chOuads ani gna. OF A016) CrINES. “0690 CHARKED. 9mIc#))). 
cane cme OF RABIO) {TIMES 69.70 (DOLLARS))> 


geez: sane ae 
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Talented WE SOLED Whe): ee 


arson: 
Pop cel pest 


lastal seer fs cre 2 cin oF 


CTHE NUMBER OF FISH TOM HAS !S 6) 
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Sige wie ea ie RE coco 
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(THE PROBLEM TO BE SOLVED 1S) 

CLF 1 SPAN EQUALS 9 INCHES , AND 1 FATHOM EQUALS 6 FEET , HOW 
MANY SPANS EQUALS 1 FATHOM Q.) 

(THE EQUATIONS TO GE SOLVED ARE) 

(equat dezsay CrrMes. 1 (RaeHONSDD? 

CEQUAL, CTI MEST CE ATOMS S. -CHINES 6 CFEET DOD 

CEQUAL CTUMES 2 (SPANSII: (TIMES'S CINCHES)}9 


THE ‘EQUATIONS WERE “TMSUFEI CIENT 10 FIND A SOLUTION 
(us) ue ee ve oe KNOWN RELATIONSHIPS) 


Ce ARES YY: CTEM x (9RETDDY CBQMAL crimes: Boi 
reget ee a ‘#2 Cimenas): : 


(THE PROBLEM TO BE SOLVED 18) 


(THE MUMBER OF SOLDIERS THE re mwanes HAVE 1S GNE HALF OF THE 
NUMBER GBS QUNG “THEY -UAYE: «: B oF pues 2 WAVE IS 
yess . WHAT is THE ‘WUMBER oF *Soupiene HEY HAVE @.) 


(THE -2QMRTEONS)-4O;8E SOLVED ARE)” 
(EQUAL GUESS: AUUNBER OF: BOLOLERS (THEY /. PROD. (HAVE, / VERB) )) 
CEQUAL {NUMBER OF GUNS CTHEY é re Neda / VERB)) 7000) 
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(cope MURbeE: OF 66 bi abe iss c ¢, 33 OTHER. 5000 
oe aus CTY? sti itd 8) jyetbaa: thie ik 
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THE! GUAT PONS: VERE: AMBOFFICIENT: TO: FIND A: SOLUTION, 


CASGARE NG THAD: : 
CCMUMBER OF SOLDIERS ‘CrHeY. 7 PRO) (HAVE / VERS)) 18 EQUAL TO 
(HUMBER OF SOLDIERS adr ee Ne / yERE?) ) 

Ar: meee Ae £3 Hi 


(THE PROBLEM TO BE SOLVED 1S) 
He RUSSIAN ARMY HAS 6 TIMES AS MANY RESERVES IN A UNIT AS 


LOLERS . THE PAY FOR Pate EACH MONTH 
ie Ses poceadsrTTAag PVE twipEh oF RESERYES IB IME OWT dua 
THE NUMBEA OF Fon RESERVES EA SOLOIERS . THE SUM Sf enee ett AMOUNT 
Set Se AE oS pe te 


ct, OAT Ions Gg! ie Sobran ARE) 
ac aia COUMBER OF YA LFORNED SOLDIERS. (1T./ PRO) (HAS 


cro gm me cama aie BESERYES AN. UE a Gn - As. 


apat' ound cascoine shai on “deeicak lect tach Hora cay 
{MESERYES EAGH.MOMTHDD (TIMES 45000 (ROLLARED) 


QUAL (AMOUNT SPENT ON REGULAR ARMY EACH MONTH) crimes (TIMES 
© (O9LLARS)) (NUMBER. OF UNIFORMED SOLDIERS))) 


eoukt' Coat "hon Hetcaved dhcn WowTn) (Finds “t7fies se" tbottaks») 
OURER OF AGRERYES 1M UNIT))) 
seals “Thahidi 38 nbeiek IN UNIT ROSSI AN abder (was "7* VERB) 5 


MES 6 4 ; 
tens: wae é net SKES 08 GSQAED bei Wek Aotty 
AQUATLONS MERE ingueR cup. 1, FIND A SOLUTION 


1”@ THAT) 
(OF UNIFORMED SOLDIERS) 1S EQUAL bd (HUMBER OF UNIFORMED 
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i ie ¥ on ‘s 207 WIPES pEi tte © 
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yt 


__ NUMBER OF 
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(THE PROBLEM TO BE SOLVED 1S) 
(THE NUMBER OF STUDENTS WHO Kgs THE ADMISSIONS TEST 1% 20 


|  AMERCENE OF THE “TOTAL: NUMBER. OF STUDENTS IN THE HIGH SCHOOL 


« UF THE NUMBER OF SUCCESSFUL CAND! DATES 18 72, WHAT 1S THE 
UDENTS IN THE HIGH SCHOOL Qa.) 


‘QTE EQUATIONS TO BE SOLVED ARE) 
 (RQOAL. @0255S ANUNBER OF ‘STUDENTS 18 HIGH SCHOOL)? 
: CEQUAL (NUMBER OF SUCCESSFUL CANDIDATES) 72) 


ROR NL PBs CARE A VOL 
QUAL CAMBER OF aTUCRiTS wie /PASBED-A HSSiONS. yan crnes 
-1000 (TOTAL muneen oF STUDENTS IN ch 1 SQNEL 9) 


APR RES EON T 
FFME SQUATLONS MERE JUSUFELCIENT TO FINDA SOLUTION 


1 CASSUM EMO: THAR) « : 
CCHUMBER OF STUDENTS IN HIGH SCHOOL) 1S EQUAL TO (TOTAL NUMBER 


OF As aeetgh in HIGH sanele? 


HE (SQUAT tons ERE ANSUFELCI ENT 1 TO FAN. r SOLUTION. 2 
i MURS gy: 
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TRYING POSSiBLE ioloms | ieee 
“ (YREPRDSLER ftTYE AN IDIOMATIC SUBSTUTION 1s) 


(THE NUMBER OF erage WHO PASSED THE ADMISSIONS TEST 1S 10 © 
TAL NUMBER OF STUDENTS IN THE HIGH SCHOOL ' 
W@EGDENTS WHO PASSED THE ADMISSIONS TEST 


; 16. Sree? 
TORRE RP Pampa Ege TO POM eH pei SD 
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(THE EQUATIONS To BE SOLVED ARE) 
" "CRQUAL: 00256 @ TNUMBER OF “STUDENTS: 1 MTGH SCHOOL)) 
HEQUAL (CHUMBER: OF STUDENTS! WHO PASSED ADMISSIONS TEST) 72) 
* (EQUAL: CHUM@ER OF STUOENTS WHO PASSED ADMISSIONS TEST) (Times - 
_ +4990 (TOTAL NUMBER OF STUDENTS IN HIGH SCHOOL) )) ; 


_ THE EQUATIONS were INSUFFICIENT TO FIND A SOLUTION 


WUMBERIOF BTUDERTE: 1N GREHIGH SENOOL Q.)) f+ 


(ASSUMING THAT) 
(CNUMBER OF STUDENTS IN HIGH SCHOOL) 1S EQUAL TO (TOTAL NUMBER 


! oF STUDENTS Led mien SCHOOL) ) 


-“CTRE-MUMBER OF STUDENTS INTHE HIGH SCHOOL 18" ° 726) 0 *: 
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(THE PROBLEM TO Be souveo rr) 


be eer ne in’ oF Ee, NUTS 1S. THE SUM.OF THE COST OF 


; §$ THE SUM OF THE NUMBER OF POUNDS 


ss be ALaauDs A Sie tore 4 rie tok AND THE y POUNES OF POUNDS OF PECANS IN 


“BUX WETEHS” 3” Po ‘TRE COST OF RLMONDS 
teeta rari ft od wore ete aan crac 


WOR AMD THE, CORT OF. THE RECANS IN THE 60X .) 
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¢ Lie BE: 
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¢ F PECANS IN 80: 
LEO Sh 73? COMM MR OTL be Ryo of ethos) 


(gmk QGONTIONS BERECIESOPEDC ONT TO FIND A SOLUTION 


(ASSUMING THAT) 
HERPOMRESS GF: PECABSD 8 EQUAL TO (NUMBER OF POUNDS GF PECANS 
(AMYOORHOFS CHE RNKREOt Com oo Fw Les pats 4oee niet 
pee Riad Sari tt » ag 
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Mi UNS One THOS): 
(CPOUNDS OF ALMONDS} is EQUAL TO (NUMBER OF POUNDS OF ALMONDS 


tw BOX)) 
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‘(ASSUMING THAT) 
« oF Hinanos) 1S ‘EQUAL TO (COST OF ALMONDS IN BOX)) 


re 


‘(THE COST OF THE ALMONDS IN THE BOX 1S 2 DOLLARS) 
:CTY§ ROST OF THE PECANS IN THE BOX 1S. 1.500 DOLLARS) 


cre lta ones $ 15 MILES PER GALLON . THE 
: MY CAR I 7 
: tartrate Wie YORK 1S 250 MILES . WHAT IS 


; OTHE io raha LD BE. mouyen ARE) 


r ¢ : SONS SE (wonaen. OF: eteamstil OF <GAS: brie! on. hao ciel tt 
DUANE: BOSTON? 
1 PERE nyonre Pe MTLH rn rae eo 
| (EQUAL CDISTANCE BETWEEN BOSTON AND NEW YORK) “(times 250 (MILES))) 
SOAP BOPPIATE TAt ine 
CEQUAL (GAS CONSUMPTION OF MY CAR) (QUOTIENT (TIMES 15 (MILES)) 
(TIMES 1 (GALLOMS)))) 
i ANE EQHOYZ Oar? HERE Pacee CO leds Ja bYRS ¥ SUPA oN 


EGY Carre TOME De NAS Apis’ ¥, ine 
(USING THE FOLLOWING KNOWN RELATIONSHIPS) 


(SPREE SRE ERED NP TASEER! oF UARRBAG “GPMGAs ‘Useon 9) 
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| THE EQUATIONS WERE INSUFFICIENT TO FIND A SOLUTION 
rE WU TO: AQIBTANCE SETWEEN BOSTON AND NEW YORK)) 


a Re oy’ iE dala’ t0"Géhs CONSUMPTION OF MY CARD) 


(ASSUMING THAT) 


Sia ne seas ase che 
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CHAE PROBLEN, 0 ; Be "SOLVED. ts) 

(THE DAILY COST OF ar beh. crea A GROUP 1S THE OVERHEAD COST 

PLAIS RHE CRUMMIHASEOST FOR, EACH PEARSON: Th Tew erated oF core 

1M 7PME: GRQURHG: THIS COST FOR ONE GROUP EQUA 

NUMBER OF PEOPLE IN THE GROUP 1S 40 . IF THE OVERHEAD COs cost 
¥V1GCBHBES THE RUNNING COST , FIND THE OVERHEAD AND THE RUNNING 

“EACH PERSON bd etter ae al J. ets dh RECS 


(WE EQUATIONS TO:BE! SORVED ARE) > . 6 By 

CEQUAL GO2S21 (RUNMING COST FOR EACH PERSON)) 

(tune G6$s08 tovenmeany) > mE. g 
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A (MYABER OF PEOPLE IN GROUP) 80) 

bedi re cost! oF ‘uiwind For GnouP) rims: 100 (DOLLARS)99: 


CEAGAL’ COATLY’ COST OF ‘LIVENG HOR GROUP) “€RLBS“COVERREAD COST) 
IWR SOF FoR EACH PERSON) (WUMBER OF PEOPLE 16 


oes Sete Ei RCC eR ie 
THE. RROATI DMS WEE (PURI CLENT TO FIND A SOLUTION 
(toe elaeRBS Ts iat ve Kovbiad exer | 


ARS Baby PE Ce ts 22 
CRIMI NG, CORT) AS FAVA, 19 cppine COST FOR EACH PERSON)) 
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is 0 zs 
"Tet alto " ape 1s ts week 


TVING POSSIBLE IDIOMS 
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pen REE ALE ees care ne dee 


maton spans me ces 


sen oe ee ae 
‘ trhe PROBLEM WiSu ‘Ale CoLOMATIC ‘SUasTUTTON 18) ° oo AES 
_CTHE SUM OF ONE OF THE NUMBERS AND THE OTHER AMBER 18 


bis Ane the hINeR Rae) ™ Shab ve an ie 


: €TWe- Eavad ibis ‘To BE ‘SoLveo‘Ake) = 
{Eb 902518 LATHER MBER) 

“equal ¢ 002517 CONE OF NUMBERS)? 

ati, Cones, WINERY, uid 6 (OTHER aYABERDID 
ceauaL, cous come oF MunBERS) coTHEn ‘wumsen>) 98) 


wa 


nid 


TE adres WERE INSUFFICIENT TO FIND A SOLUTION 

i tare F 

eGner gy : 
“TRYING ‘PossiBLe fore) 
POOF CR LVMGE Pt anere oo twit tay 
Att PROBLEM WITH AN IDIOMATIC. ‘SUBSTUTION. is) 

: BUN OF TENE WUMBER AND THE OTHER NUMBER 1S 96., AND ONE 

: 156 236 (LARGER THAR THE! OTRERCKUMBER: «FIND: THE. OF NUMBER 
(i HE OTHER jeer ae ae 


agen: re 
‘ox nt ARE) be FESR Barr ey y 
Se, aga. a3 omen’ bi eRDD 25 
iQue eas 76 CénEORORBERS) 

CEQUAL..COME NUMBER) LPLUS 16 {OTHER NUMBER))) — 
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CeeE ee Sos fe: 


(THE one NUMBER 1s 56) 


|, $ Tie OTHE WiibER 15° WO) 
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(THE PROBLEM TO BE SOLVED 1S) 
(THE SUM OF TWO NUMBERS IS TWICE THE DIFFERENCE BETWEEN THE 
TWO NUMBERS . THE FIRST NUMBER EXCEEDS THE SECOND NUMBER BY 
5 . FIND THE TWO NUMBERS .) 
TRYING POSSIBLE iO1oMSs 
= PROGLEN WITH An da {OlomaTi¢ sussturi0N i), - 
SECOND 1S TWICE THE 

DIrFadeuce setwtEN ai pe ER AND Load arcone NUMBER . 

fe NO NUMBER BY 5 , FIND THE 
Finst Mina ano Ti THE SECOND NUMBER .) 


(THE EQUATIONS 70.86 SOLVED ARE) 

(EQUAL GE2SA% (SECOND NUMBER) 

CEQURE, ,BOIEAT CFIRST MUNBERD? 

(EQUAL een ana (PLUS .5 (SECOND NUMBER))) 


He Rah we teey (SECOND NUMBER)) (TIMES 2 (PLUS 
(eiRet ER) Ca (SECOND NUMBER))))) 
(THE FAMST MUMBER AS 7.500200 a neg 
(THE S5GQMO MUMOER 16. 2.500). 7 

5) oa it ue 


(THE paobaen: Wee SOLVED-I8)° 
(THE SUM OF TWO MUMBERS 1S 111 . ONE OF THE numbers ‘1S CONSECUTIVE 
TO THE ORMOR MUNBER( . | RYMD THE 3WO NUMBERS .) 


TAVINGEPOSSIBEECEBIOMES 8 eoees 


(THE PROBLEM. WETHZAR RBCOMATSCLSUBSTUTION 18) 
(THE SUM OF ONE OF THE NUMBERS AND THE OTHER NUMBER 1S 111 

« ONE: OF THE MUMBERS tS CONSECUTIVE: TO THE OTHER NUMBER . FIND 
THE ONE OF THE NUMBERS ANN THE OTHER NUMBER .) 


(THE EQUATIONS. TO BE SOLVED ARE) 

(EQUAL 603536 (OTHER NUMBER)) 

(EQUAL G02515 (ONE OF NUMBERS)) 

CEQUAL (ONE OF NUMBERS) (PLUS 1 (OTHER NUMBER) )) 
(EQUAL (PLOS CONE OF NUMBERS) (OTHER NUMBER)) 122) 
(THE ONE OF .THE.NUMBERS 15 56) 

(THE OTHER WUMSER.15 55) 


(THE sive ael TO ~Aicty SOLVED 1S) 

Sh OF. THREE: NUMBERS 1S 9 . THE SECOND NUMBER 1S 3 MORE 
TLMES . inst no NUMBER , THE THIRD NUMBER EQUALS THE 

Sun oF ia ane a seid - FIND THE THREE NUMBERS .) 


CTHE CQUAT IONS. w BE ‘souven AREY 

CEQUAG 002537 crue MUMBER)) 

eqay av2sas (SECOND NUMBER)) 

CEQUAL cozses (FIRST MUMBER)) 

Cequag CTHIRO MUNBER) cPLus CF IRST NUMBER) $500", MUMBERD)) 


(THE EL AST. MUNBER. 48. .5008) 
(THE SECOND WUMBER 18) 
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; (THE rauation 


(THE PROBLEM TO BE SOLVED IS) 

(THE SUM OF THREE NUMBERS |S 100 . THE THIRD NUMBER EQUALS 
THE SUM OF THE FIRST TWO NUMBERS . THE DIFFERENCE BETWEEN THE 
FIRST TWO NUMBERS 1S 10 PER CENT OF THE THIRD NUMBER . FIND 
THE THREE NUMBERS .) 


s TO BE SOLVED ARE) 
(EQUAL 602556: ETHIRD WUNBER)). 


CEQUAL.G02535 (SECOND NUMBER) ) 


CEQUAL Goes se: (FIRST. NUNBER}) 


(EQUAL (PLUS; (BRST: NUMBER) (MINUS (SECOND NUMBER) )) (TIMES 
+1000 (THIRD NUMBER) )) 


CEQUAL (THIRD. NUMBER). (PLUS (FIRST NUMBER) (SECOND NUMBER) )) 


. CEQUAL -CPLUS. CFIRST NUMBER) (PLUS (SECOND NUMBER) (THIRD NUMBER})) 


(THE FIRST NOMBER.1S 27.50) 
_ STHE, SECDND NUMBER 15. 22.50). 
gh THE, POD. RUMBER 15. $9) Se eaters 


cof THE, PROBLEM. JO, BE. SOLVED: 15) 
tir ctauats B Times b PLUS 1 , AND B PLUS D EQUALS 3 , AND 
. BMMUE.D ERUALS 2, FIND: € 2) 


(THE EQUATIONS TO BE SOLVED ARE) 


 RRBAL, a98BDS: ED 
—UnRbAL tps! te), caus (099) 2d 


CEQUAL” (PLUS (8) (09) 35) 
(EQUAL (C) CPLUS (TIMES (B) (D)) 19) 


(cis. 3) 


(THE PROBLEM TO BE SOLVED 1S) 
e2exehe Yul. 
§ * deo 20e¢¥ed, 
FIND X ANDY 2) 
(THE EQUATIONS TO BE SOLVED ARE) 
CEQUAL GO25b2 (Y)) 
(EQUAL GO2560 (x)) 
‘ceauat CPUs “CTUMES 5000) CHINUS. CTINES 2 «79299 2) 


(EQUAL cPLus CTUMES 3 0X)) (TIMES & cv) il) 


(X18 2) 


‘Wis 2) 


(THE PROBLEM TO BE SOLVED 15) 
ase (es s220, 
i: “27342 . ‘Hewes. 


FINO BAND Ha P . : Moan 


CTHE. EQUATIONS. TO BE SOLVED. ARE) 


» CRQMAL 602563 6¥)) 
. CRQUAL GOZERZ 6X) 


CHQUAL (PLUS (QUOTIENT (PLUS (X) (MINUS 1)) 3) (TIMES 2 (PLUS 
«¥2 292) 5) 


“teaGay cous (QUOTIENT (x) 2) CHINUS (QUOTIENT (PLUS CY) 3) 


(%18 4) 
6¥ 48.2). 


les oe 
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“1 CANT SBLVE THIS’ PROBLEM 


(THE PROBLEM TO GE SOLVED 1S) 

(THE. SQUARE OF THE OIFFERENCE BETWEEN THE NUMBER OF APPLES 

AND THE NUMBER OF ORANGES ON THE TABLE 1S GQUAL TO 9 . IF THE 
i aa OF APPLES IS 7 , FIND THE NUMBER. OF QRANGES ON THE TABLE 
“CTHE EQUATIONS TO BE SOLVED ARE) 

(EQUAL GO2515 (NUMBER OF ORANGES ON TABLE)) 

(EQUAL (NUMBER OF APPLES) 7) 


(EQUAL CEXPT Mies (NUMBER OF APPLES) (MINUS (NUMBER OF ORANGES 
ON TABLE))) 2) 9 


wuss TO SOLVE THIS SET OF EQUATIONS 


"FRYING POSSIBLE 1D1 OMS 


00: “you KNOW ANY More: RELATIONSHIPS AMONG THESE VARIABLES) 
te OF APPLES) 


_ A WORBER OF ORANGES ON TABLE) 


(THE PROBLEM TO BE SOLVED 1S) 
(THE GROSS WEIGHT OF A SHIP !S 20000 TONS . IF BTS NET or 
1$ 15000 TONS , WHAT IS THE WEIGHT OF THE SHIPS CARGO Q 


THE EQUATIONS WERE INSUFFICIENT TO FIND A SOLUTION 
TRYING POSSIBLE 1D10MS 


{DO YOU KNOW ANY MORE RELATIONSHIPS AMONG THESE VARIABLES) 
(GROSS WEIGHT OF SHIP) 

(TONS) 

(ITS MET WEIGHT) 

“GME IGHT OF SHIPS CARGO) 


tu ME. ' i i 3 a : ‘ 
(the wel sive ofa shi peccargo is the difference be twegn 

the gyoss-welght and the net wel ght). 

“THE QUAT IONE WERE IMEUFFI CI ENT TO FIND A SOLUTION 


“£ASSUMI Ri. ‘iT? 
CCHeT ts sash TO. CATE MET, HELONTDD 


aa ING THAT) . 
(CONDSS WEIGHT) is EqqAL To caRoss, “WEIGHT OF snip) 


ime WEIGHT OF rie SHIPS CARGQ 1S 4000 TONS) Ss 


+ vs 
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APPENDIX E: 


A SMALL SEMANTIC GENERATIVE GRAMMAR 


The grammar out lined here will generate onky. word problems 
solvable by STUDENT. though not the set of alk éuth people 


RULES | 

Create a set of simultane- 
ous equat ions..which can. be 
solved by strictly linear tech- 
niques, except that gubstitu-. 
tion of numerical values in 
higher order equations. which : 
reduce them to: linear equa- 


tions is allowed, » These are - 


the propositions of the: apeake : 


er’s model. 

Choose unknowns for which 
STUDENT is to solve. .This is 
the question. 

Choose unique naines for 
variables without articles Walt, 
"an", or "the". In the prob- 
lem any of these articles may 
be used at any occurrence of 
a name. Ina complete model. 
these names would be associ- 
ated with the objects in the 
chosen propositions. 

Write one kernel sen- 


tence for eath equation. Use 


any appropriate linguistic form ~ 


given in the table below to 


x = first’ number 
= secout number Tom chose 


z. = third ‘number 


"2 times the first number 


plus three times the second 
tiumber Tom chose is 7. The 


second number Tom chose 


represent the arithmetic 


functions in the equa# -§ 9 © be os 


tion. oS pabe 


For each unknown whose ganas 


value is to be found, use 
a kernel sentence of the 
form: 
Find 
What is 
or Find: and 
What are and 


for more than one such un- 


known. 

If a name appears more 
than once in a problem, some 
(or all) occurrences after 
the first may be replaced 
Simi- 
lar names are obtained by. .- 
transformations: which: 


by a "similar" name. 


a) insert a pronoun. 
.. for..a:.noun phrase: 
in the. name. wants 
b). delete: initieland/ : 
.. ox. terminal gub-. 
_ strings. of: the name,. 
Only one guch."'similar'' string: 
can be used ‘to replace. aR ocr. =). 
currence of a-name,..though 
any numbers, of. replacements: -.° 


can be made. PA beackd eas ers 
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';-§ equals .550€ the: Firstocc j° ¢¢ 


4 


number. Mt BY. TE: SE A Bae 2s 


prs Sha 


Sp oc. yravgedate 2 Pans 
The sum of the'secondinuge 9's" « 
ber Tom chosevandvarthizd) "o: 
number is :equalt6 ithe} od paptoedue 
square of the«first umes 
ber. Whaetsiecthe *twtrd cous et! ee 


number? * Ua Ae 


4 P 
3 “) Gg Bb 
t a a 
silt 2 
g 1 : roti? t ae 
3 ma FIO ik ues 


Similar aratmads: 2io8 Gs. 
"first" foeiMbieet number! rs 
"second aymbier Iid’ ctruse!!: - aS itos 
for "second: manber fon rot mE Berar 
chose" 2 ET eaecatu 


a 
Jus aos 
¥ dads a q 26 + 
fob! af 
‘ q 

5 a Ar .7 asia 
bagosongo Sd mas ote 
‘ vet tees Det 3 ak 

He sad Op: Peep os GG. 

“ Ue x 
RATS Bk f 
Su hoitsaq aC. 3 abgyey 
¢ 
vo cogs tase oad { ns 
Von Ot 
t 


If Nj occyxs in.8; and. -la:ye Replace "theasgecond ‘number 
Siu? and in s, it is the  ©.:-!'s:; Tom-chose" by "thie second 
entire substring to the left choice" in the third sen- 
of "is", "equals! or-"ia . si, tence. % 


equal to" (er: the-entire::) = 0 TGAEE Last 
substring to the:right}. then 

in Siar Xi may: he :replaced 

by any phrase eomtaining ithe:::: 

word "this". ‘ 


Any phrase P, may be Replace "2 times'* by "twice’t : 


‘replaced by another phrase and ".5" by "one half". » 


Po which means the same 

thing. This would mean that 

STUDENT had been told af. -this- 

equivalence. -using ‘REMEMBER 

and the sentence "PR, always 

means P," or ."P, eometimes gs ag eS ERB ae 


means P," ,. 


consecutive sen- Connect sentences 1 and 2, and — 
tences may be connected by sentence 3 and the final ques* ~~ — 
replacing the period after tion to givary i: - 
the first by ", and". A "Twice the: first number plus 
sentence can be connected three times the second 
to a question by preceding number» ‘Tom ehoee is’ 7, and 
the sentence by "If" and the second aumber he chose 
replacing the period at is one-half ‘of the: first. 
the end of the sentence by If thesdin Of this? second 
Le choice and’ a® thi¥d number 


is equal‘to the square of 
the first-fheuiber, what is 
the third number?" 
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Summary of Linguistic Forms to Express Arithmetic Functions 
and the Equality Relation 


x = y x is y; x equals y; x is equal to y 
x+y x plus y; the sum of x and y; x more than y 
x- y x minus y; the difference between x and y; 


y less than x 


x * y x times y; x multiplied by y; x of y (if x 


is a number) 


x /y x divided by y; x per y 
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